Закончил Художественное училище им.П.Бенькова в Ташкенте (лирическое отступление: Павел Беньков до отъезда в Узбекистан преподавал вместе с Николаем Фешиным в Казанской художественной школе, которую сам и закончил).
Работал в Международном центре сохранения природы на острове Джерси, в Московском зоопарке.
Во время работы вёл записи, которые впоследствии воплотились в книги "Остров, одетый в джерси", "Не кормить и не дразнить!".
Книга "Не кормить и не дразнить!" в 2011 г. вошла в ежегодный каталог лучших книг для детей и подростков "Белые вороны" Мюнхенской юношеской библиотеки.
Международный совет по детской и юношеской литературе ЮНЕСКО присудили Стасу Востокову Почетный диплом IBBY в 2014 г. за книгу "Зимняя дверь", которая продолжает традиции русской детской деревенской прозы.