7 августа 1999 года вооружённые отряды чеченских сепаратистов вторглись в Республику Дагестан. 487-й отдельный вертолётный полк боевого управления 58-й армии Северо-Кавказского военного округа был переброшен на аэродром Ботлих и принял участие в Цумадинско-Ботлихской кампании. Почти сразу вслед за выдворением бандформирований сепаратистов и иностранных наёмников с территории Дагестана началась антитеррористическая операция на Северном Кавказе. За время участия в боевых действиях на территории Дагестана и Чеченской Республики в 1999—2002 годах А. В. Блохин совершил более 300 боевых вылетов, в том числе более 100 вылетов в качестве штурмана вертолётного звена.