Всеволод Иоаннович Потёминский родился 30 марта 1870 года в городе Никольске Вологодской губернии. Он родился в семье пономаря ляменской Благовещенской церкви Иоанна Потёминского, окончил 3 класса Вологодской Духовной семинарии. С 1890 года Всеволод Иоаннович - диакон Симоноволомской церкви в Устюжском уезде, а с 1900 года - Введенской церкви в Никольском уезде.

В 1891–1900 годы отец Всеволод работал учителем в школе в селе Симоноволомская Пустыня Устюжского уезда. В 1903 году епископом Вологодским и Тотемским Алексием (Соболевым) он был рукоположен во иерея к Никольской церкви села Семукова, одновременно был законоучителем в местной народной школе. С 1910 года иерей Всеволод преподавал в начальной школе села Кырс. Известно, что он имел большую библиотеку, в том числе много книг по агрономии, открыл в своем селе школу, где преподавал по собственным учебникам и пользовался авторитетом у прихожан, которые несколько раз защищали его от ареста.

Отец Всеволод был судим в 1928, 1934, 1936 годы, лишен избирательных прав и выселен с семьей из дома. Зимой 1937 года церковь в Семукове закрыли, в здании хотели открыть клуб и неоднократно пытались уничтожить кресты, вырезанные на стенах храма, но кресты чудесным образом появлялись вновь.

Арестовать отца Всеволода удалось лишь обманом, вызвав его якобы на крестины. 7 августа 1937 года он был заключен в сыктывкарскую тюрьму. Священник обвинялся в том, что «систематически проводил контрреволюционную деятельность, направленную против мероприятий сов. власти. В июне месяце 1937 г. распространял провокационные слухи о войне и падении сов. власти. Проводил подготовку к выборам в советы, выставлял кандидатуры из числа контрреволюционных элементов и агитировал среди населения за поддержку этих кандидатур». Дело иерея Всеволода Потёминского было проведено с грубейшими нарушениями: право на защиту не обеспечено, обвинительное заключение не мотивировано и прокурором не утверждено. Отец Всеволод виновным себя не признал. Священномученик был расстрелян 19 сентября 1937 года по приговору тройки НКВД Коми АССР от 16 сентября в районе В. Чова и включен в Собор новомучеников и исповедников Российских постановлением Священного Синода от 6 октября 2001 года.

По материалам Православной энциклопедии Т.9, С.538