В 1939-м году Фёдора Ивановича Анисичкина призвали в армию и направили в артиллерийскую полковую школу, по окончании которой он стал командиром орудия, а в 1941-м году после курсов младших лейтенантов был назначен командиром огневого взвода. Участник Великой Отечественной войны с июля 1941-го года. В августе 1941-го года был контужен. После выздоровления участвовал в боях под Сталинградом, за что был награждён медалью «За отвагу». Также участвовал в Курской битве и форсировании Днепра. Сражался на Калининском, Степном, 2-м и 3-м Украинском фронтах. Член &lt;a href="%D0%9A%D0%9F%D0%A1%D0%A1"&gt;ВКП(б)/КПСС&lt;/a&gt; с 1943 года.