Такие нападения повторялись регулярно. Менялись только имена бандитов, число заложников и требуемые суммы. И ещё – исход операции. Не всегда удавалось спасти жизни всех заложников. Было ясно, что долго так продолжаться не может.
Началась подготовка к первой чеченской кампании. Командировки на Северный Кавказ следовали одна за другой. Подразделению приходилось выполнять множество задач. В частности, в конце 1994 года в Моздоке Дёмину и Соловову вместе с личным составом отделения поручили охранять спецпоезд, в котором находились министр обороны Павел Грачёв и глава МВД Виктор Ерин. Тогда Герой Советского Союза генерал-майор Геннадий Николаевич Зайцев высоко оценил проделанную ими работу.
Соловов поступил в Академию ФСБ, но получить второе высшее военное образование ему было не суждено.
На месте этого тихого городка на реке Куме когда-то было греческое поселение – Ставрополис, «город креста». Именно оно дало название русской крепости Святого Креста, основанной Петром I в низовьях Терека в 1722 году, да и всему Ставрополью. В крепости был сосредоточен значительный гарнизон – более 1300 человек и 24 пушки. Но после подписания Гянджинского договора между Россией и Персией, одним из условий которого был вывод российских войск за Терек, крепость была срыта, разрушены церкви и дома горожан. Позже тут, в местечке Старые Маджары, жили переселенцы из Саратовской губернии, а в конце 18 века возникло армянское торгово-ремесленное поселение, которое по жалованной грамоте Павла I в 1799 году получило статус города Святой Крест.
Небесным покровителем города считается князь Михаил Тверской, племянник Александра Невского, замученный в Орде ханом Узбеком и причисленный в 16 веке к лику святых. Когда слуги и московские бояре везли из Орды в Тверь гроб с телом князя, они остановились на ночёвку в Маджарах. Местные купцы хотели поставить гроб в церкви, укрыв его дорогими тканями, но московские бояре, опасаясь гнева хана Узбека, поместили