После этого события, продолжавшегося в течение нескольких дней, Феликс вообразил, что теперь он непременно должен быть освобождён чудесным образом из тюрьмы, чтобы проповедовать данное ему уразумение. Но этого не произошло, что воспринял Феликс спокойно. Состоялся суд. Феликсу добавили срок. Освобождён он был в 1956 году, пробыв в заключении восемь лет. (Впоследствии по первому своему делу Феликс был реабилитирован).
В лагере Феликс принял крещение. Когда об этом узнала его мать, еврейка и бывшая жена видного чекиста, она сказала: «Лучше бы ты умер». Но, неисповедимы пути Господни. Спустя много лет, незадолго перед смертью она, под влиянием Феликса, конечно, сама с большой радостью приняла крещение. Её крестил о. Александр Мень.
После освобождения Феликс живёт некоторое время в Ташкенте, где знакомится с архимандритом Борисом (Холчевым), и становится его духовным сыном. Хотя его грехи сексотства и убийства были совершены до крещения, Феликс исповедуется в них. Архимандрит Борис по поводу его стукачества сказал ему: «Ведь Вы были тогда убеждённым комсомольцем, это вы воспринимали как свой долг…». Рассказывал Феликс о. Борису и о звезде.
Феликс всегда с большой любовью вспоминал об о. Борисе. Он говорил, что по-настоящему у него был один духовный отец – архимандрит Борис.
Мне посчастливилось много лет спустя быть в Ташкенте и познакомиться с о. Борисом. От него исходило ощущение необычайного мира и спокойствия. Для меня он навсегда остался неким эталоном православного человека, живым критерием православности. Думается, эта встреча сыграла очень важную роль в моей духовной жизни.
Поселившись в Москве, Феликс знакомится с церковными людьми. Его принимают в доме А. В. Ведерникова, редактора Журнала Московской Патриархии. Он выступает с толкованием Апокалипсиса. Принимают его с большим воодушевлением. Действительно, говорить Феликс умел прекрасно. Кроме того, он обладал даром логического убеждения собеседника. О. Александр говорил про него: «Феликс может убедить в чём угодно». Своё прошлое Феликс не скрывал, но и не афишировал. И вот, вдруг в тех кругах, где его восторженно принимали, узнают, что он был стукачём и убийцей. Это производит впечатление шока. Нужно ещё ясно представлять себе, какое отношение было тогда к стукачам: страшнее стукача зверя нет. Кто-то отказывает ему в общении, но более спокойные и рассудительные вроде священников Александра Меня, Николая Эшлимана, Глеба Якунина, Димитрия Дудко продолжают поддерживать с Феликсом отношения, справедливо полагая, что всё это было в прошлом и к тому же ещё до крещения.
