Первым делом изучили оперативную обстановку. Армянские НВФ противостояли сформированному бакинскому ОМОНу, бойцам которого, по слухам, платили чуть ли не до 10 тыс. рублей. Имели место столкновения федуинов и с силами центрального подчинения. Обстановка накалилась так, что после вывода войск из Афганистана в августе 1990 года были впервые применены НУРы с вертолетов на территории СССР — в Казахском районе Нагорного Карабаха.
Во время конфликта в Нагорном Карабахе погибли два однокашника Луценко по училищу — капитаны Осетров и Липатов. Оба посмертно были награждены орденом Красного Знамени. А лейтенант Бабак из Софринской бригады получил звание Героя Советского Союза, прикрыв отход своих бойцов и приняв огонь на себя…
Личный состав роты был разбит по группам в три — пять человек, которые действовали на удалении до 60 км от Степанакерта и более. Охраняли коменданта Карабаха генерал-майора Сафонова, нейтрализовывали расчеты градобойных орудий, а где расчеты разбежались, там выводились из строя сами градобойные орудия. Работали также по федуинской верхушке проведением специальных операций, задерживая их десятками.
Однажды Луценко в присутствии тогдашнего руководства МВД Нагорного Карабаха, то есть представителей Азербайджана, была поставлена задача выехать в населенный пункт Мардакерт и уничтожить там пост ГАИ. Постовые несли службу в форме сотрудников милиции СССР, но, по убеждению руководства МВД НКАО, этот пост ГАИ якобы работал в интересах армянских боевиков.
Задача ставилась на тактическом фоне — мол, подходите к посту, на котором в кунгах под прикрытием сотрудников ГАИ находятся 15 боевиков. Уничтожаете пост ГАИ, а дальше работаете по этим 15 боевикам. Затем передвигаетесь дальше на полтора километра, где в районе кошар находятся еще 20 боевиков. Работаете по ним и двигаетесь в таком-то направлении, где будет еще одна группа…
Как-то поступила информация, что в небольшом населенном пункте Яциог, где жили в основном старики, азербайджанский ОМОН провел свою операцию по поиску боевиков, в результате чего в этом селении расстреляны семеро стариков, подожжены дома.
— Рано утром мы прибыли в эту армянскую деревню, над которой еще не развеялся дым догорающего пожарища, — вспоминает Луценко. — Когда наши дозоры поднялись выше в гору, то увидели, как на этой возвышенности по горному серпантину передвигается какая-то военная колонна. Глянув в бинокль, мы поняли, что это идет тот самый азербайджанский ОМОН.
Быстро спустившись с горы, спецназовцы устроили засаду и остановили колонну. Сидящие в машинах омоновцы были одеты кто во что: в «гражданку», в милицейскую форму, в военную. Они попытались сопротивляться, но спецназовцы с помощью приемов рукопашного боя положили их на землю и обезоружили. Изымая оружие, спецназовцы увидели, что на стволах — свежий нагар, что в отверстиях магазинов нет блеска капсюлей, то есть магазины неполные. Выходит, где-то эти ребята «повоевали». Кроме Яциога, больше «воевать» было негде.
Руководство комендатуры, которому подчинялся спецназ, почему-то отпустило старших должностных лиц этого отряда, оставив задержанными рядовых омоновцев. Когда спецназовцы въехали с задержанными в Шушу, высыпал буквально весь город, спецназу перекрыли дорогу. До боестолкновения с местным населением оставалось совсем чуть-чуть. Однако Луценко понимал, что на дворе — особая эпоха, точнее, тот ее этап, когда в конфликтных регионах еще действовал тбилисский синдром, то есть запрет на применение оружия военными в борьбе с экстремистами. Если спецназовцы решат открыть огонь, власти им не простят гибель вооруженных камнями местных жителей. И объяснить, что этими камнями и палками пытались разбить головы солдат и офицеров Внутренних войск, не удастся. В Шуше было достаточно вооруженных и автоматами местных жителей, и пулеметов Луценко насчитал целых пять.
Приехал глава администрации Шуши — довольно высокого для азербайджанца роста, в темно-синем плаще. Луценко предупредил подчиненных о необходимости избегать провокаций. Но тут провокацию устроил сам руководитель районного масштаба, в довольно грубой форме зацепив ствол автомата одного из подчиненных Луценко. Солдат подумал, что это посягательство на его оружие, развернулся и оттолкнул босса так, что тот грохнулся в дверь своей персональной «Волги». Толпа ахнула. И тут подъезжает руководство из Степанакерта.
«Коль вы окружены, вам надо освободить задержанных, сдать оружие, и вас выпустят», — начинают советовать Луценко прибывшие руководители.