Вместе с ним в камере оказались архимандрит Покровского монастыря о.Вениамин Милов и другие духовные лица

Праздник Введения Василий Евдокимов встретил на Поповом Острове близ Соловков. Там был помещен в пересыльную роту. Отец Василий Надеждин советовал Василию Федоровичу не откликаться, когда его будут вызывать. Раз десять выкрикивали фамилию Евдокимова, но он все молчал. Потом подумал: "Кто мне скажет, где лучше будет?" — и ответил. На рассвете группу, в которую попал Василий Федорович, повели на станцию. Поместили в две теплушки и при сильном снегопаде повезли на строительство железной дороги к Хибиногорску. В той же группе заключенных находились священник Димитрий Лисицкий из Воронежской епархии, о.Петр Григорович из из московского Крестовоздвиженского монастыря и др. священнослужители

9 декабря рано утром на разъезде Белый (теперь ст.Апатиты) всех заключенных вывели из вагонов и сразу же бросили на строительство железной дороги к Хибиногорску (Кировску). Дорогу прокладывали 6 тысяч заключенных. Работы велись круглые сутки при свете фонарей, т.к. стояла полярная ночь. Заключенных поместили в летнюю палатку. Когда провели железную дорогу, по ней привезли раскулаченных с Украины строить Кировск, высадив их с женами и детьми прямо в тундре среди зимы. Все дети погибли. Но пока у них оставались силы, они приходили к ближайшему лагпункту, складывали ручки и просили у заключенных: "Дяденька, кашки!".
Василий Федорович сначала был на общих работах. Однако вскоре, на Николин день, прораб забрал его к себе в теплушку и назначил табельщиком. Узнав, что Василий Федорович знает бухгалтерское дело, начальство перевело его в бухгалтерию. Туда же перевели работать о.Димитрия Лисицкого. Осенью 1930г. духовенство, попавшее в Соловки, и всех, проходивших по церковным делам, разделили на 2 группы и трудоспособных отправили на Май-Губу, а нетрудоспособных — на Соловецкие острова. Василия Федоровича отправили на Май-Губу