15 октября 1999 года при выполнении разведывательных мероприятий группа Министерства обороны попала в засаду и понесла потери: командир группы погиб, двое военнослужащих получили тяжелые ранения. Связавшись с базой, радист попросил о помощи. Для спасения попавших в окружение военнослужащих лейтенанту Алексею Фомину была поставлена задача выдвинуться с группой разведчиков северо-восточнее Серноводска. Умело используя холмистую местность и естественные укрытия, Алексей скрытно прибыл в указанный район. Во время марша были обнаружены огневые точки противника, которые сразу же уничтожили. После этого разведчики вступили в бой с основными силами боевиков. Лейтенант Фомин занял удобную для боя, но опасную для своей жизни позицию, открыл прицельный огонь по бандитам, вызвав на себя шквальный огонь противника, дав тем самым возможность основным силам группы выйти на выгодный рубеж. Разведчикам удалось выручить попавших в засаду военнослужащих и вернуться в пункт временной дислокации без потерь. За умелое руководство подчиненными Алексея представили к ордену Мужества.
А вскоре группе лейтенанта Фомина вновь довелось отличиться — при проведении поисковых мероприятий в районе селения Верхний Алкун головной дозор обнаружил засаду боевиков, которая в ходе ожесточенного боя была уничтожена.
Указом Президента РФ от 30 декабря 1999 года лейтенанту Фомину Алексею Юрьевичу присвоено звание Героя Российской Федерации.