18 января 2019 года, во Владикавказе на Аллее Славы, почтили память начальника разведки 58-й армии Героя России полковника Александра Стыцины, погибшего в бою с бандитами 18 января 1996 года.
В мероприятии приняли участие члены североосетинского отделения Всероссийской общественной организации семей погибших защитников Отечества, а также Совет ветеранов Северной Осетии, военнослужащие 58 армии, учащиеся средней школы №18, носящей имя Александра Стыцины и средней школы №29, одному из классов которой присвоено его имя.
Настоятель храма св. Иоанна Воина протоиерей Георгий Хворостьянов совершил литию по погибшему герою. Затем о подвиге полковника Стыцины и о нем самом рассказали представители 58-й армии, ветеранских организаций, те, кто лично знал Александра Михайловича.
В середине января 1996 года крупный отряд боевиков под командованием Салмана Радуева был блокирован в с. Первомайское (Чечня). В ночь с 17 на 18 января боевики решили прорываться из окружения. Начальник разведки 58-й армии полковник Стыцина понял замысел врага, но дополнительные силы к месту прорыва не успели подойти. На этом участке прорыва было уничтожено более 100 боевиков. Среди 7 военнослужащих, павших в том бою смертью храбрых, был и полковник Стыцина: он был сражен выстрелом из гранатомета.
Указом Президента России от 9 сентября 1996 года за мужество, героизм и воинскую доблесть, проявленные в боях по выполнению специального задания на территории Чеченской республики, полковнику Стыцине Александру Михайловичу было присвоено звание Героя Российской Федерации.