На границе Ставрополья и Чечни он попал засаду. Омоновец не растерялся, проявил отвагу и ликвидировал двух боевиков. Троих Ерохин сумел ранить, но погиб в неравном бою.
Указом Президента РФ № 1511 от 13 ноября 1999 года ставропольский прапорщик был посмертно награждён орденом Мужества.
Отметим, что имя Александра Ерохина в краевом центре носит улица, а в гимназии № 9 установлена мемориальная доска.
Каждый год 2 марта бойцы спецподразделения собираются, чтобы вместе с семьёй Александра Ерохина почтить память погибшего товарища.