На протяжении 1936–1937 годов Наркоминдел неоднократно вызывал его из Софии в Москву якобы для переговоров о новом назначении то в Мексику, то в Чехословакию, то в Грецию, то в Турцию. Чувствуя „явно несерьёзный характер“ таких предложений, Раскольников отказывается от этих предложений, заявляя, что он „удовлетворён своим пребыванием в Болгарии“ или находя какие-нибудь веские поводы, для появления отказа. Наконец, Наркомин-дел не вытерпел и потребовал немедленного его выезда в Москву, обещая неопределённое „более ответственное назначение“.
В начале 1938-го года НКВД СССР получило от арестованного Павла Ефимовича Дыбенко, знаменитого в недавнем прошлом революционера, его собственные показания о принадлежности Фёдора Фёдоровича Раскольникова к „антисоветской троцкистской организации“. Самого Павла Дыбенко судьба уже со свистом несла по наклонной. Когда Сталин начал чистки в Красной армии, Дыбенко на первых порах выступил в качестве надёжного исполнителя террора. Он репрессировал подопечных в Ленинградском военном округе, где сам был командующим. Апогеем же его выслуги стало его участие в судебном процессе над маршалом Тухачевским летом 1937 года. А всего через несколько месяцев после этого эпизода он сам Постановлением высших органов государства на основании весомых обвинений был снят со всех своих должностей. Решение об этом гласило:
Постановление СНК СССР и ЦК ВКП (б) „О т. Дыбенко“ 25 января 1938 года.
СНК СССР и ЦК ВКП (б) считают установленным, что:
а) Т. Дыбенко имел подозрительные связи с некоторыми американцами, которые оказались разведчиками, и недопустимо для честного советского гражданина использовал эти связи для получения пособия живущей в Америке своей сестре.
б) СНК СССР и ЦК ВКП (б) считают также заслуживающим серьёзного внимания опубликованное в заграничной прессе сообщение о том, что т. Дыбенко является немецким агентом. Хотя это сообщение опубликовано во враждебной белогвардейской прессе, тем не менее, нельзя пройти мимо этого, так как одно такого же рода сообщение о бывшей провокаторской работе Шеболдаева при проверке оказалось правильным.
в) Т. Дыбенко вместо добросовестного выполнения своих обязанностей по руководству округом систематически пьянствовал, разложился в морально-бытовом отношении, чем давал очень плохой пример подчиненным.
Ввиду всего этого СНК СССР и ЦК ВКП (б) постановляют:
1. Считать невозможным дальнейшее оставление т. Дыбенко на работе в Красной Армии.
2. Снять т. Дыбенко с поста командующего Ленинградским военным округом и отозвать его в распоряжение ЦК ВКП (б).
3. Предложить т. Маленкову внести свои предложения о работе т. Дыбенко вне военного ведомства.
4. Настоящее постановление разослать всем членам ЦК ВКП(б) и командующим военными округами».
По итогам этого Постановления последовало несколько кадровых перестановок, после чего Дыбенко попал на работу в наркомат лесной промышленности, где он стал руководить заготовками древесины в ГУЛАГе. А в феврале 1938 года его арестовали самого. По тогдашней традиции Павел Ефимович Дыбенко был обвинён в шпионаже на иностранную разведку и даже в связях с Тухачевским, которого совсем недавно он сам помог карательным органам его посадить.
Известного военачальника Гражданской войны расстреляли 29 июля 1938 года.
А в июле 1939 года, находясь во франции, Раскольников узнаёт, что на Родине он объявлен «врагом народа» и поставлен вне закона. Тогда, оказавшись в чрезвычайно трудных условиях, Ф. Ф. Раскольников решает начать борьбу с культом личности Сталина. 26 июля 1938 года он публикует в парижской русской эмигрантской газете «Последние Новости» протестное письмо «Как меня сделали „врагом народа“», в котором решительно выступает в защиту себя и других невинно пострадавших видных деятелей партии и Советского государства.
С того времени органами НКВД было установлено наблюдение и за Фёдором Раскольниковым — «на основании данных о том, что Раскольников, являясь полномочным представителем СССР в Болгарии, хранил документы Троцкого». И от него всё настойчивее и настойчивее требовали приезда в Москву, откуда, как уже понимал Раскольников, не будет возврата…