Так распорядилась судьба, что Софринскую бригаду внутренних войск Геннадий Фоменко принял в очень тяжелые времена и повел сразу с марша в бой. Софринцы с первых дней войны были на передовой, подставляли надежное плечо армейцам - там где была слабина и на флангах образовывались бреши. Бригаду вышедшую из боя, как палочку-выручалочку сразу бросали то в Алхан-Калу - там прорыв боевиков, то снова в Грозный.
Комбриг умело управлял своими подразделениям, под его командованием были успешно проведены операции в Гудермесе, Луговом, Привольном, Червленом, Старощебринском, Виноградном.