В 1997 году Алексей Баландин стал сотрудником спецподразделения «Вымпел»[2]. Много раз ездил в командировки на Северный Кавказ, где руководил действиями подразделений специального назначения ФСБ и лично участвовал в боевых операциях. К апрелю 2009 года полковник Алексей Баландин руководил оперативно-боевым отделом Управления «В» («Вымпел») Центра специального назначения ФСБ. 9 апреля 2009 года, возвращаясь с боевого задания, Баландин подорвался на установленной боевиками мине. Вертолёт, который был вызван для его эвакуации, не смог сесть из-за тумана, и Баландин вскоре скончался от полученных ранений. Похоронен на Николо-Архангельском кладбищеБалашихи[1].
В городе Дзержинский создан и действует Военно-спортивный клуб имени Героя России А. В. Баландина[3]. Также его именем названа одна из улиц[4][3] и гимназия № 1 в городе Балашиха[5].
24 марта 2016 года почтой России была выпущена почтовая марка из серии «Герой Российской Федерации» с изображением А. В. Баландина. К выпуску марки также были подготовлены конверты первого дня и штемпели специального гашения для Москвы, Санкт-Петербурга и Рязани[источник не указан 476 дней].