Всё шло вроде бы хорошо, но тут случилось нетривиальное событие, значительно повлиявшее на судьбу нашего героя. В 1922 году Фёдор Данилович Гнездилов женился на Клавдии Яковлевне Кильдишевой, что вполне естественно. Однако невеста происходила из очень набожной семьи и потому настояла, чтобы молодожёны не только расписались в ЗАГСе исполкома, но и венчались в церкви. В то время партийная организация, активно боровшаяся с церковниками, не могла спокойно пройти мимо такого «непартийного поведения» коммуниста, не отреагировать на него. За заключение брака в церкви Гнездилов Ф.Д. был исключён из Коммунистической партии большевиков. Для того чтобы избежать всяких кривотолков и как-то загладить свою вину, ставший беспартийным ФД решил «бежать подальше» и в июне 1922 года попросил добровольно направить его в Среднюю Азию для подавления басмаческих банд. Насколько нам известно, больше он не пытался по прошествии времени вернуться в партию, хотя постоянно тесно работал с партийными организациями и партийными руководителями. Видимо, боевого командира по его действиям и манере поведения все считали не иначе, как коммунистом, что через много лет было отмечено даже в некрологе.
В Самарканде Гнездилов Ф.Д. с июня и до конца 1922 года являлся помощником командира взвода 3-го кавалерийского полка 3-й Туркестанской стрелковой дивизии. Кавполк занимался ликвидацией басмаческих банд, действовавших в Самаркандском, Андижанском, Ошском и других округах.
После разгрома банд Фёдор Данилович Гнездилов в возрасте 24 лет в январе 1923 года был уволен в запас Красной армии. Он поселился в среднеазиатском городе Джизак, где стал работать кустарём-сапожником. Однако через полгода его назначили агентом для поручений Джизакского окружного водоканала. Затем, уже через месяц, перевели на должность младшего надзирателя городского Арестантского дома. В сентябре 1924 года ФД ушёл с этой работы и вновь на полгода занялся привычным делом кустаря-сапожника. С началом подготовки к посевным работам, с февраля по май 1925 года, Фёдор Гнездилов трудился в качестве рабочего тракторного отряда Джизакского окружного земельного отдела. Затем на полгода его поставили в качестве караульного охранять приходно-расходную кассу города Джизак. После трёхмесячного перерыва на «сапожное дело» Гнездилова Ф.Д. в январе 1926 года вдруг назначили заведующим скотобойнями всего Джизакского уезда. В сентябре— месяце того же года Фёдор переехал в город Ходжент, где сначала работал на производстве мастером по сапожному делу, а затем вновь вернулся к спокойному занятию кустаря-сапожника.
В мае 1927 года Гнездилова Ф.Д. назначили комендантом и судебным распорядителем Хождентского окружного суда, а с января 1929 года он стал на два года заведующим хозяйством и комендантом Ходжентского Окружного Исполнительного комитета.
Удостоверение Гнездилова Ф.Д.
Ходжентским Горсоветом он назначен комендантом
Правительственного поезда по отправке делегатов
на Всетаджикский съезд Советов. 11 февраля 1931 года
На этом девятилетняя «командировка» Фёдора Даниловича в Среднюю Азию закончилась, и в марте 1931 года он перебрался в Москву, где два года работал агентом и кладовщиком на строительстве института «Висма». Затем вновь началась «боевая работа» на должности коменданта Бауманского опорного пункта милиции города Москвы.
Попав в столицу, Фёдор Данилович сразу почувствовал недостаточность своего общего образования. В связи с этим в 1931 году, в возрасте 33 лет, он поступил учиться и за три года окончил шесть классов средней школы. В июле 1934 года Гнездилова Ф.Д. назначили помощником инспектора по розыску и приводам Московского городского отдела инженерно-технических работников Народного Комиссариата внутренних дел (НКВД) СССР Московской области. В августе 1937 года Фёдор Данилович перешёл на должность начальника отдела специального снабжения Машинно-транспортной базы Управления Трамвайно-троллейбусного треста (УТТТ) Московского Совета (Моссовета) депутатов трудящихся. Вот здесь-то в июне 1941 года его и застала война. Имея, как он писал в автобиографии,
3. 9-я кировская дивизия народного ополчения