Отбывал наказание в Соловецком лагере особого назначения (СЛОН), через год был отправлен в ссылку в город Вельск Северного края, работал в больнице помощником врача, преподавал на курсах для медперсонала. После окончания срока ссылки В.А. Правдолюбов жил в городе Горький (ныне Нижний Новгород), занимался литературным трудом, участвовал в организации Горьковской психотехнической лаборатории. С весны 1933 г. по август 1934 г. жил в Касимове, преподавал в индустриальном техникуме. В этот период В.А. Правдолюбов составил жизнеописание касимовских местночтимых подвижников благочестия царевича Иакова (XVII в.) и Петра Отшельника (середина XIX в.). Вместе с братом Николаем составил подробное жизнеописание Матроны Анемнясевской, для чего ездил к ней в деревню Анемнясево Бельковского района Московской области (ныне Касимовского района Рязанской области). С августа 1934 г. В.А. Правдолюбов работал преподавателем в техникуме и образцовой школе в Горьком. В начале лета следующего года приезжал в Москву для лечения, после которого уехал в Куйбышев, но устроиться там на работу не смог. С 1 сентября 1935 г. преподавал в педагогическом техникуме в городе Сергаче Горьковского края. 25 сентября 1935 г. В.А. Правдолюбов был арестован, проходил сначала по одному делу с касимовскими священнослужителями и блаженной Матроной, потом его дело было выделено в отдельное. Был обвинён в том, что «являлся активным участником контрреволюционной церковно-монархической группировки церковников... в контрреволюционных целях для создания авторитета и прославления «блаженной Матреши» и «царевича» Касимовского Иакова написал подробное их жизнеописание... организовывал массовое паломничество на его (царевича Иакова) могилу, где участники группы обрабатывали верующих в антисоветском духе». 26 ноября 1935 г. был приговорён к пяти годам исправительно-трудовых лагерей, 2 декабря отправлен в Карагандинский исправительно-трудовой лагерь, где работал помощником лекаря. В 1937 г. был арестован в лагере по обвинению в том, что вместе с архимандритом Маврикием (Полетаевым) «создал контрреволюционную группу, которая под руководством Полетаева систематически собиралась, проводила богослужения, распространяла контрреволюционные и религиозные настроения среди лагерников». Виновным в участии в «контрреволюционной группе» В.А. Правдолюбов себя не признал, на допросах сказал, что имеет Библию. Расстрелян вместе с архимандритом Маврикием и Василием Кондратьевым по приговору тройки УНКВД по Карагандинской области от 28 сентября 1937 г. Прославлен Архиерейским юбилейным собором 2000 г.