То ли в перегруженной арестами и поисками машине репрессий случился редкий сбой, то ли следствие ошибочно принимало за Павлова его однофамильца Н.В. Павлова, арестованного одновременно с Воронаевым, то ли были какие-то еще хитрые замыслы у ГПУ - невозможно сказать точно. Факт такой - за ним приехали только спустя почти два года, осенью 1932. Этому предшествовал донос его односельчан, что Павлов «пророчествует о наступлении времени голода в Украине». А до голода, страшного голодомора, от которого умерли миллионы людей в Украине, оставались считанные месяцы!
Он был арестован вместе со своими братьями-сотрудниками, безвинно осужден, как многие тысячи других братьев и сестер и отправлен на долгие годы в заключение в застенки ГУЛАГа. Господь сохранил его жизнь в нечеловеческих условиях каторжных работ лагерей Карелии, затем его отправили на страшные стройки в лагерях средней Азии, которые детально описывает Александр Исаевич Солженицын. Известно, что Павлов находился также в лагерях под Карагандой, а последним местом его заключения был поселок Ян-Г июль в знойных степях Средней Азии под Ташкентом.
Долгие годы страданий и лишений не могли пройти бесследно для Василия Степановича. Здоровье его было в значительной мере подорвано, каждый день, проведенный в лагере давал о себе знать, Павлов таял на глазах, как и многие другие заключенные. Для лагерного начальства было понятно, что долго он не проживет. Чем-то приглянулся Василий Степанович начальнику лагеря, по какой-то не вполне ясной причине старалась помогать Павлову жена начальника лагеря
(есть версия, что их родственники были христианами). Брату Павлову даровал Господь дожить до его освобождения. Освободили его во время войны, но пока он добрался домой на свой возлюбленный хутор Надежда, где верно ждала его семья, шел уже 1946 год. Там, на хуторе Надежда, с полной надеждой на того, которого горячо любил и которому верно служил, тихо отошел в вечность Василий Степанович Павлов 8 мая 1948 года, когда ему исполнилось 58 лет.