Родился 30 марта 1870 года в селе Ляменье Никольского уезда Вологодской губернии в семье псаломщика Ляменьской Благовещенской церкви.
В 1890 году окончил 3 класса Вологодской духовной семинарии.
21 ноября 1890 года был рукоположен во диакона епископом Великоустюжским Иоанникием (Казанским), определен к Крестовоздвиженской церкви с. Симоноволом.
В 1891-1900 гг. был учителем Симоноволомской народной начальной школы.
17 апреля 1900 года по прошению переведен к Введенской церкви с.Халед (Халез?) Никольского уезда Вологодской губернии, затем переведен в Никольскую церковь с. Семуково Яренского уезда Вологодской губернии.
3 июня 1903 г. рукоположен во священника епископом Вологодским Алексием (Соболевым).
С 1903 г. — законоучитель Семуковской церковно-приходской школы, с 1906 г. — член попечительского совета, с 1910 г. — законоучитель Кырсинского земского начального училища.
Имел большую библиотеку, в т. ч. много книг по агрономии, открыл в своем селе школу, где преподавал по собственным учебникам; пользовался авторитетом у прихожан, которые несколько раз защищали его от ареста.
В 1928 году был арестован, лишен избирательных прав, но в том же году продолжил священническое служение.
В 1934 и 1936 годах также был судим. Был выселен с семьей из дома.
На церковь были наложены непосильные налоги. Зимой 1937 г. Семуковская Никольская церковь была закрыта, в здании хотели открыть клуб, неоднократно пытались уничтожить кресты, вырезанные на стенах храма, но кресты чудесным образом появлялись вновь. О.Всеволод протестовал против закрытия церкви.
7 августа 1937 года был арестован (был обманом вызван якобы на крестины) и заключен в тюрьму НКВД г. Сыктывкара. Обвинялся в том, что он
«реакционно настроенный тихоновец, участвует в к/р сборищах, ведет активную а/с агитацию, выражающуюся в протестах против закрытия церкви, против сборов денег на уплату налога с церкви… систематически проводил контрреволюционную деятельность, направленную против мероприятий сов. власти. В июне месяце 1937 г. распространял провокационные слухи о войне и падении сов. власти. Проводил подготовку к выборам в советы, выставлял кандидатуры из числа контрреволюционных элементов и агитировал среди населения за поддержку этих кандидатур».
Следствие было проведено с грубейшими нарушениями: право на защиту не обеспечено, обвинительное заключение не мотивировано и прокурором не утверждено. Священник виновным себя не признал.
16 сентября 1937 года Тройкой при УНКВД Коми АССР был приговорен к расстрелу.
Расстрелян 19 сентября 1937 года в окрестностях г. Сыктывкара.
7 декабря 1988 года был реабилитирован Президиумом Верховного Суда по 1937 году репрессий.
6 октября 2001 года был причислен к лику святых новомучеников Российских постановлением Священного Синода Русской Православной Церкви для общецерковного почитания.
Использованные материалы
1. БД ПСТГУ «Новомученики и исповедники Русской Православной Церкви XX века»
http://sr.isa.ru/~bin/nkws.exe/no_dbpath/ans/nmcalen/?HYZ9EJ…BU*
2. Малыхина А. Поименно назвать…// Эском-Вера. Христианская газета Севера России. Сыктывкар, 1997. Вып. 18. N 282-283. С.3.
3. Прокофьева Н. Н. Сщмч. Всеволод Потеминский // Жизнеописания новомучеников, в земле Коми просиявших. Сыктывкар, 2002. Ч. 1. С. 4-10;
4. Покаяние: Мартиролог. Т.2./ Сост. Г.В.Невский. Сыктывкар, 1999. 1008с. С.825.
