Сопредседатель Свободно-демократической партии России (СвДПР),
заместитель председателя Координационного Совета
Российского учредительного союза (РУС)
Родился 14 сентября 1960 года в г. Свердловске (ныне Екатеринбург). Русский.
В 1984 году закончил факультет аэрофизики и космических исследований Московского физико-технического института.
Сразу после окончания школы в течение года работал техником в Специальном конструкторско-техническом бюро при Белорусском государственном университете. Во время учебы в институте был лаборантом Государственного научно-исследовательского института "Хлорпроект". После окончания института в течение пяти лет до 1989 года работал младшим научным сотрудником в Центральном институте авиационного моторостроения. С 1990 года - ответственный секретарь Бауманского районного Союза кооператоров.
Общественной деятельностью начал заниматься в 1989 году: был помощником-секретарем избранного весной 1989 года народным депутатом СССР Александра Крайко. Весной 1990 года принимал участие в избирательной кампании в Бауманском районе Москвы. С тех пор и до настоящего времени является консультантом Моссовета, а с весны 1991 года - также помощником заместителя председателя Моссовета Николая Гончара, оставшись на этой должности и после избрания Гончара Председателем Моссовета.
С весны 1990 года - член СвДПР, образовавшейся в результате раскола, который произошел 27 мая 1990 года на Учредительной конференции Демократической партии Росиии (ДПР) и был связан с несогласием части инициативной группы по созданию ДПР с избранием Николая Травкина единоличным руководителем новой партии.
Ушедшие с конференции делегаты объявили о создании Оргкомитета СвДПР. На I съезде СвДПР, проходившем в июне 1991 года в Ленинграде, Востоков стал одним из девяти членов Республиканского Совета партии. В декабре 1991 года, когда была воссоздана Московская организация СвДПР, фактически распавшаяся осенью 1990 года вскоре после ее Учредительной конференции, он был избран ее председателем. Эту должность занимает по настоящее время.
С осени 1990 года, когда СвДПР как коллективный член вступила в Движение "Демократическая Россия" (ДР), Востоков являлся членом Совета Представителей (СП) ДР. В качестве председателя Московской организации СвДПР был избран членом КС Союза ДР, провозглашенного в июле 1991 года на Учредительной конференции Московской городской организации ДР в противовес возникшему внутри Движения ДР и имеющему более государственническую направленность блоку "Народное согласие" (ДПР, Российское христианское демократическое движение, Конституционно-демократическая партия - Партия Народной Свободы).
В январе 1992 года на СП Движения ДР "радикальные либералы", среди которых был и Востоков, выступили против безоговорочной поддержки Президента Ельцина и правительства и заявили о том, что приостанавливают свое членство в координирующих органах ДР (КС и СП).
25 мая 1992 года не собравший кворума III Внеочередной съезд Движения ДР, инициаторами которого стали "радикальные либералы", был переименован в "Межрегиональную конференцию", на которой был создан Оргкомитет новой организации - Российский Учредительный Союз (РУС). Одним из заместителей председателя Оргкомитета стал Востоков. А в ноябре 1992 года на Учредительной конференции РУСа он был избран заместителем председателя Координационного Совета (председатель - Марина Салье).
В октябре 1993 года участвовал в попытках создания избирательного объединения "Союз патриотов России” на базе "афганской" Народно-Патриотической партии Александра Котенева и СвДПР, но этот блок не получил одобрения на съезде СвДПР.
По словам Востокова, ему близки либеральные и анархические взгляды, а идеалом государственного устройства он считает "страну без государства". Выступает за право территорий на самоопределение и за невмешательство во внутренние дела бывших республик СССР. По его словам, находился в оппозиции курсу, проводившемуся Ельциным и Егором Гайдаром. Поддерживает безвозмездную раздачу всего государственного имущества всем гражданам. Отвергает регулирование цен и введение индексации заработной платы.
Владеет английским и белорусским языками.
Женат, имеет дочь 10 лет и сына 7 лет.