В октябре 1941 года Стренин, Фёдор Михайлович был призван на службу в Рабоче-крестьянскую Красную Армию. С декабря декабря 1942 года — на фронтах Великой Отечественной войны.

К октябрю 1943 года гвардии красноармеец Фёдор Стренин был комсоргом 1-го батальона 72-го гвардейского стрелкового полка 24-й гвардейской стрелковой дивизии 1-го гвардейского стрелкового корпуса 2-й гвардейской армии Южного фронта. Отличился во время Мелитопольской операции. 9 октября 1943 года Стренин переправился через реку Молочная и принял активное участие в боях за захват и удержание плацдарма на её берегу. Во время последующих боёв у хутора Вайнау (ныне — село Благодатное Токмакского района Запорожской области Украинской ССР) Стренин заменил собой выбывшего из строя командира роты и успешно руководил штурмом узла немецкой обороны.