14 июня 1995 года начальник штаба отряда Евгений Погодин был вызван к командующему Объединенной группировкой федеральных сил генералу Анатолию Куликову. Не сообщая подробностей, командующий поставил отряду задачу: немедленно вылететь в Буденновск. «Поступила информация о том, что в городе действуют какие-то чеченцы, бесчинствуют, возможно, представители местной диаспоры, сколько их, неизвестно. Разберитесь в ситуации на месте». Чувствовалось, что и командующий пока не обладает точными данными о том, что произошло.
У Погодина, опытного офицера, такая формулировка приказа вызвала больше вопросов, чем ответов. Что за чеченцы? Каков характер их бесчинств? Давно ли они нарушают порядок в городе? Да и где этот город, в конце концов? О Буденновске в то время мало кто слышал. То, что он находится не в Чечне, был уверен на сто процентов, к тому времени географию республики в отряде знали на пять с плюсом.
Отряд был поднят по тревоге. Боевые группы, 48 человек, собрались в течение пяти минут. Выяснили, что Буденновск – это Ставропольский край, километров сто от границы с Чечней. Никаких карт города или хотя бы Ставрополья ни в штабе группировки, ни в отряде не было.
Опыт подсказывал, что «слетать, разобраться» – значит, несколько дней придется работать в отрыве от базы. Поэтому снаряжали людей в готовности к автономному выполнению задачи в течение 3-4 суток. Предвидеть всего, конечно, было невозможно, но подстраховаться по максимуму Погодин был обязан. Хотел даже взять с собой БТР, тем более что по грузоподъемности транспортный Ми-26 вполне для этого подходил. БТР кроме того, что надежное средство передвижения и огневой поддержки, еще и способен тащить для всех групп боеприпасы, а их, как говорится, никогда мало не бывает. Однако БТР взять не разрешили.
Бойцы отряда регулярно выполняли задачи в качестве бортстрелков, сопровождая вертолеты внутренних войск.
С отрядом в Буденновск вылетели замкомандующего группировкой генерал Михаил Львов и офицер штаба группировки по применению спецназа полковник Михаил Лябик.