Приказом Министра обороны Российской Федерации от 14 сентября 2012 года № 2828, за усердие, старание, инициативу и высокий профессионализм клирик Михаило-Архангельского храма г.Новочеркасска протоиерей Леандр Кузнецов награжден медалью Министерства обороны Российской Федерации "Стратегическое командно-штабное учение "Кавказ-2012".
Отец Леандр несет служение в управлении Южного военного округа в должности помощника начальника отделения по работе с верующими военнослужащими управления по работе с личным составом с мая 2011 года.
Отдавший более тридцати лет служению Отечества на ратном поприще, священник окормляет военнослужащих Южного военного округа, стал у истоков возрождения института военного духовенства.
21 января 2013 года награду протоиерею Леандру Кузнецову вручил начальника отделения по работе с верующими военнослужащими управления по работе с личным составом Г.Очкин.