За последние годы Востоков принимал участие во многих известных джазовых коллективах Москвы, среди которых «Академик-Бэнд» Анатолия Кролла, JVL big-band Виктора Лившица, «Биг-бэнд» Игоря Бутмана, Государственный камерный оркестр джазовой музыки им. Олега Лундстрема, «Арсенал» Алексея Козлова, ансамбли Виктора Епонешникова, Ивана Фармаковского, Вагифа Садыхова, Якова Окуня, Бориса Фрумкина и многих других. В составе этих коллективов принимал участие в фестивалях и концертах по всей России, а также посетил США, Германию, Австрию, Финляндию, Швейцарию, Грецию, Индию, Турцию, Кипр, Литву, Латвию, Эстонию, Молдавию, Грузию, Азербайджан, Армению, Казахстан, Украину и Белоруссию.
В настоящее время возглавляет свой собственный «Большой Джазовый Оркестр», а также является старшим преподавателем на эстрадно-джазовой кафедре Российской академии музыки им. Гнесиных по классу трубы и ансамбля.