В мае 1919 года добровольно вступил в РККА в городе Алатырь Симбирской губернии и был зачислен красноармейцем в 1-й Симбирский стрелковый полк, с которым затем убыл на Восточный фронт. В его составе летом совершил поход от Вятки до Омска. После прибытия в Пермь на базе полка был сформирован 133-й батальон ВОХР, в его составе Федоров участвовал в ликвидации колчаковских отрядов в Оханском и Осинском уездах. Осенью 1919 года батальон убыл в Чердынский уезд, где вошел в состав Кай-Чердынского боевого участка (в период оккупации английскими войсками). С этим батальоном принимал участие в боях на Северном фронте против английских войск и зырянских отрядов. Затем батальон был переведен в Пермь, а оттуда направлен на Южный фронт для борьбы с генералом П. Н. Врангелем. В пути Фёдоров заболел, лечился в 1-м Московском коммунистическом госпитале. После выздоровления назначен во 2-й Московский территориальный округ, где служил самокатчиком. В июне 1920 года направлен в 4-й экспедиционный отряд им. Троцкого. В его составе участвовал в ликвидации банды Кухрова в Лебединском уезде Харьковской губернии. После возвращения в Москву отряд был расформирован, а Фёдоров продолжил службу во 2-м Московском территориальном округе.