В том бою за Первомайское подразделение Андрея Владимировича Крестьянинова действовало рядом с отрядом спецназа «Витязь». Местность была открытая, по обоим отрядам ударил пулемет, поступил приказ отступить на другие позиции.
Но было поздно, «Витязи» уже вышли на рубеж, забросали гранатами два пулеметных расчета чеченцев: «И как в кино в детском, он повернулся к нам и улыбается — «Ну что ребят! Поможем нашим?», ребята сказали — конечно поможем». С криком «Ура!» как в 1941 году, за командиром они помчались в окопы.
Андрей Крестьянинов командовал отрядом быстрого реагирования главного управления по борьбе с организованной преступностью МВД России. Он был сражен чеченской пулей в бою у села Первомайское в Дагестане. Ему было 35 лет.
Обстоятельства гибели в бою расскажет боец его подразделения, который оказался рядом с ним в этот момент. Случилось это уже в селе.