Вся жизнь В. П. Потерухина была связана со служением Отечеству, защитой его безопасности и обороноспособности. Будучи истинным и убежденным патриотом, он глубоко понимал суть миссии Дома Романовых, активно участвовал в различных направлениях его деятельности и нередко был инициатором и организатором многих важных мероприятий. В частности, именно В. П. Потерухин явился главным устроителем визитов Великой Княгини Марии Владимировны в Беларусь
Всем знавшим его Всеволод Петрович запомнится как удивительно светлый человек, до последних своих дней подававший пример бодрости и крепости духа, оптимизма, доброжелательности, чуткости, верности и любви.
За свои заслуги перед Родиной В.П. Потерухин был возведен Государыней Марией Владимировной в потомственное дворянское достоинство Российской Империи, удостоен причисления к Императорским Орденам Святителя Николая Чудотворца III, II и I степени, Святой Анны II степени и Святого Станислава I степени, награжден Императорскими наследственными медалями «Юбилей Всенародного Подвига.
Отпевание В.П. Потерухина состоялось 9 февраля 2019 г. в церкви Введения Пресвятой Богородицы во Храм, находящейся в храмовом комплексе церкви Троицы Живоначальной у Салтыкова моста. Богослужение совершил иеромонах Никон (Левачёв-Белавенец).
Проститься с Всеволодом Петровичем и помолиться о упокоении его души наряду с членами его семьи, ближайшими друзьями и коллегами пришли представители Канцелярии Главы Российского Императорского Дома, Кавалерских Дум Императорских Орденов Святителя Николая Чудотворца и Святой Анны, Российского Дворянского Собрания, движения «За Веру и Отечество» и ряда других общественных организаций.
Директор Канцелярии Главы Российского Императорского Дома А. Н. Закатов возложил ко гробу корзину с цветами от Императорской Семьи и передал письмо соболезнования Е. И. В. Государыни Великой Княгини Марии Владимировны вдове Всеволода Петровича Диане Павловне Угловской.
ОТ ГЛАВЫ РОССИЙСКОГО ИМПЕРАТОРСКОГО ДОМА
Госпоже Д. П. УГЛОВСКОЙ
Дорогая Диана Павловна!
Со скорбью восприняла я известие о кончине Вашего супруга Всеволода Петровича Потерухина.
Я и мой сын и наследник Великий Князь Георгий Михайлович выражаем Вам, всей Вашей семье и близким почившего глубокие соболезнования.
В наших сердцах навсегда останется память о В.П. Потерухине — верном сыне Великой России, мудром, великодушном и мужественном человеке, внесшем неоценимый вклад в дело Нашего Дома, бывшего нашей надежной опорой и преданным и любящим другом.
Да упокоит Господь раба Своего новопреставленного воина Всеволода в Обителях Небесных!
Е. И. В. ВЕЛИКАЯ КНЯГИНЯ МАРИЯ ВЛАДИМИРОВНА
Мадрид,
25 января/7 февраля 2019 года
Также во время прощания в храме поминальные речи произнесли предводитель Российского Дворянского Собрания О. В. Щербачёв и президент Международной славянской академии наук, образования, искусств и культуры С. Н. Бабурин.
Глава Российского Императорского Дома Е. И. В. Государыня Великая Княгиня Мария Владимировна и ее сын и наследник Е. И. В. Государь Цесаревич и Великий Князь Георгий Михайлович просят соотечественников усердно молиться о упокоении новопреставленного воина Всеволода.