«Све чините без гунђања и двоумљења. Да будете беспрекорни и честити, дјеца Божија непорочна усред рода неваљалога и покваренога, у којему сијате као свјетила у васиони» (Флп, 14-15).

Будущий священномученик Всеволод родился 30 марта 1870 года в городе Никольске Вологодской губернии в семье пономаря. Окончил 3 класса Вологодской Духовной семинарии. С 1890 года служит диаконом и одновременно работает учителем.

В 1903 году был рукоположен во иерея. Известно, что отец Всеволод имел большую библиотеку и много сил и времени тратил на просвещение односельчан. Открыл в своем селе школу, где преподавал по собственным учебникам. Священник  пользовался большим авторитетом у прихожан, которые впоследствии несколько раз защищали его от ареста.

После большевистского переворота, отец Всеволод был судим три раза: в 1928-ом, 34-ом и 36-ом годах, его лишали избирательных прав и выселяли с семьей из дома.

Зимой 1937 года храм, где служил священник, после длительных тяжб, закрыли. В здании хотели открыть клуб и неоднократно пытались уничтожить кресты, вырезанные на стенах храма, но кресты чудесным образом появлялись вновь.

Арестовать отца Всеволода удалось лишь обманным путем, вызвав его якобы на крестины. И в августе 1937 года он был заключен в сыктывкарскую тюрьму.

Священник обвинялся в том, что «систематически проводил контрреволюционную деятельность, направленную против мероприятий советской власти. Распространял провокационные слухи о войне и падении советской власти…».

Дело иерея Всеволода было проведено с грубейшими нарушениями: право на защиту не обеспечено, обвинительное заключение не мотивировано и прокурором не утверждено. Отец Всеволод виновным себя не признал.

Священник был расстрелян 19 сентября 1937 года по приговору тройки НКВД.

Священномученик Всеволод Потёминский включен в Собор новомучеников и исповедников 6 октября 2001 года.