А потом грянула война. Федор защищал столицу, боролся с вражескими лазутчиками и диверсантами, за что был награжден медалью. В 1943 году окончил чекистские курсы и был направлен в освобожденный от гитлеровских захватчиков Чернигов. Многое приходилось делать: вылавливать фашистских приспешников, помогать солдатским вдовам и устраивать бездомных детишек. Здесь, в Чернигове, его избрали членом парткома областного управления государственной безопасности, и он старался успевать повсюду.
В конце 1944 года Уланова перевели в Дрогобычскую область. Обстановка здесь была сложной. И хотя война уже отгрохотала на западноукраинских землях и советские войска громили гитлеровцев за Одером, Федору очень часто приходилось участвовать в боевых операциях. В отдаленных районах, горных селениях и на хуторах свирепствовали бандеровцы, именовавшие себя борцами за «самостийную Украину». Под этой насквозь фальшивой ширмой они чинили разбой, терроризировали мирное население, убивали советских активистов.
Одним из таких оборотней был бывший гитлеровский прислужник по кличке Бородач, теперь член центрального провода ОУН, тайный агент зарубежной разведки. Побывав в закордонных бегах, он вернулся в родные края не столько для борьбы за «неньку-Украину», сколько для мести сельчанам, которые раскулачивали его отцовщину, организовали колхоз.
Бородач связался с местным бандеровским предводителем по кличке Роман. Этот Роман часто совершал набеги на близлежащие населенные пункты. Но с каждым днем бандитам становилось все тяжелее. Народ в селах потянулся к новой жизни, стал организовывать колхозы, люди под любым предлогом отказывались снабжать бандеровцев продовольствием. И это их особенно бесило.
— Почему ты вступил в колхоз? Отвечай быстро. Мы знаем, что ты — левша. Вот и отрубим тебе левую руку, которой ты писал заявление.
— Вступали все, и я вступил, — спокойно отвечал молодой колхозник.
— А с нами в лес пойдешь?
— Мне там делать нечего. В поле достаточно работы.
И ему отрубили левую руку.
Когда Роман рассказывал об этом Бородачу, тот, подперев подбородок своей медвежьей лапой, размышлял: «Да, наше движение распадается. Эти голодранцы потянулись к советам, они и мою земельку уже распахали. Необходимо еще больше ужесточить террор…»
К вечеру Роман получил от Бородача приказ с сотней боевиков отправиться в село Рыково и «навести порядок», чтобы помнили советские активисты, что «ще не вмерла Україна».
А в Дрогобычском областном управлении государственной безопасности в это время разрабатывался план операции по уничтожению банды Романа. Федору Александровичу было приказано выехать в командировку в Боринский район.
Федор попрощался с женой и ушел в ночную морозную темень. Слышала она, как заурчал мотор машины. И ей вдруг вспомнился рассказ сослуживцев Федора, которые вчера были у них в гостях, о том, как несколько дней тому назад бандиты схватили председателя сельсовета, зверски издевались над ним, а убив, написали его кровью на стене хаты свои изуверские лозунги.
Уланов заметил, как побледнела жена. Он уже хотел было сказать ей, что бандеровские палачи, учинившие дикую расправу над председателем сельсовета, поплатились за свои злодеяния, что в операции по ликвидации бандгруппы принимал участие и он.
А происходило это так. Чекистам стало известно, что банда наметила очередную жертву — учительницу украинского языка в горном селе, секретаря комсомольской организации неполной средней школы. Учительницу они предупредили, а сами устроили две засады: одну — в ее доме, на чердаке, вторую — в ложбине, отделяющей село от леса, с таким расчетом, чтобы перекрыть бандеровцам путь к отступлению.
Бандиты появились на четвертые сутки. Ночью, в пургу, они вышли из лесу и направились к селу. Засада в ложбине засекла их и пропустила. Бандиты подошли к дому учительницы, один из них постучал в окно. Ему никто не ответил. Учительницы там, конечно, не было. В стрехе загодя были проделаны дыры, и чекисты свалились на четырех бандитов, словно снег на голову. Один из ночных гостей, тот, что стучал в окно, все-таки сумел увернуться и побежал к лесу. По нему открыли огонь, но он уже нырнул в лощину. Однако уйти бандеровцу не удалось. Здесь его поджидала засада во главе с Улановым. Федор оглушил бандита ударом в затылок и его связали. На допросе он признался, что был старшим «боевки» и принимал непосредственное участие в истязаниях и убийстве председателя сельсовета…
…В кабинете начальника райотдела собрались офицеры. Обращаясь к ним, он сказал:
— Товарищи! Нами получены сведения, что в селе Рыково опять появился предводитель бандеровской шайки Роман. Наша задача — захватить его живым.
После этого начальник райотдела назвал состав оперативной группы, которая будет участвовать в операции. В нее вошли: Федор Уланов (возглавляющий группу), Сергей Зуев, Дмитрий Ващук и Емельян Денькович.