26 декабря 2016 года в войсковой часовне в честь всех Святых в Российской земле просиявших 19-й отдельной мотострелковой бригады 58-й армии была совершена панихида по погибшим в авиакатастрофе над Черным морем.
Панихиду отслужил председатель епархиального отдела по взаимодействию с Вооруженными силами и правоохранительными структурами протоиерей Тимофей Остаев. Почтить память погибших собрались военнослужащие войскового соединения, в том числе музыканты Бригадного оркестра. Собравшиеся поименно помянули всех жертв катастрофы Ту-154.
Также была совершена панихида в Штабе 58-й Армии.
В храме Дмитрия Донского на территории 100-й отдельной разведывательной бригады в Моздоке панихиду отслужил клирик Успенского храма священник Владимир Аксенов.
Гибель артистов Ансамбля Российской Армии им. Александрова глубоко тронула военнослужащих 58-й Армии. Коллектив регулярно давал концерты в войсковых соединениях на территории Осетии. Со многими артистами у военных сложились дружеские отношения.