Николай Федоричев был направлен пилотом «Ил-2» в Полоцкий 683-й штурмовой авиаполк, 335-й Витебской штурмовой авиадивизии, 3-й воздушной армии. Осенью 1944 года полк участвовал в освобождении Прибалтики. Боевое крещение Федоричева состоялось 25 сентября в районе населённых пунктов Песас и Стерелас, в своём первом бою он уничтожил 2 танка и 8 автомашин. При отходе от цели группа была перехвачена 18-ю истребителями «ФВ-190», в ходе боя три немецких самолёта были сбиты, группа благополучно вернулась на аэродром. «Ил-2» Федоричева получил серьёзные повреждения рулей поворота и правой плоскости; несмотря на это, Федоричев не вышел из боя, продолжил сражение и после боя успешно посадил практически неуправляемый самолёт. Федоричев участвовал в Рижской и Мемельской операциях — этапах Прибалтийской операции, в ликвидации Курляндской группировки войск вермахта, в сражениях в районе городов Бауска, Тельшяй, Плунге, Мемель (Клайпеда). Особо отличился при выполнении боевых заданий в районе населённых пунктов Тельшяй, Брынти, Лыдзивас, Тукумс, Скуодас, Рудбаржи.