Уроженец с. Медведское Ачинского уезда, из семьи дьякона, отец умер, когда Всеволоду было 10 лет. Мать с тремя детьми переехала в Красноярск, устроилась работать кастеляншей в епархиальное училище. Всеволод окончил это училище, а затем духовную семинарию. В августе 1913 стал священником Вознесенской церкви в с. Кочергино. В 1916-1917 г.г. учился в Московской духовной академии, а после ее закрытия вернулся в с. Кочергино. С осени 1913 по осень 1931 служил в Воскресенской церкви с. Кочергино. В 1930 возведен в сан протоиерея. С осени 1931 проживал в г. Минусинске, настоятель Сретенской кладбищенской церкви (с февраля 1932). Арестован 26.02.1933 по обвинению в к.-р. деятельности. Осужден Особой тройкой ОГПУ в 1933 на 10 лет ИТЛ. Срок отбывал в лагерях Хабаровского края и Колымы. Освобожден в 1943, к августу вернулся в Минусинск. Служил во вновь отрытом Спасском соборе. Судимость снята по решению Президиума ВС СССР 29.12.1954. Реабилитирован ПКК, нп 13/ 5239-89.
Дополнительные сведения о Баркове см. НА МКМ оп.7 д.173. .