В бою в октябре 1999 года в районе
села Серноводская возглавил действия разведгруппы по спасению окруженной крупными силами боевиков разведки одной из мотострелковых частей. В разгар боя спецназовцы атаковали противника, уничтожив несколько огневых точек. Когда боевики попытались оказать организованное сопротивление, Фомин занял открытую позицию и открыл огонь по боевикам, вызвав на себя мощный ответный огонь. Остальные разведчики быстро уничтожили все выявленные таким образом огневые точки врага.
После этого группа лейтенанта Алексея Фомина соединилась с заблокированными мотострелками и вывела их из кольца окружения. При преследовании разведчиков боевиками отразил все попытки боевиков настигнуть уходящие группы, лично уничтожив несколько боевиков.
Через несколько дней в районе села Верхний Алхун выявил засаду боевиков. Скрытно обошёл её с своей разведгруппой и внезапным ударом полностью уничтожил, не имея погибших и раненых среди своих подчиненных.
