Первый заместитель Руководителя Администрации Президента России Сергей Кириенко вручил Александру Тотоонову медаль ордена "За заслуги перед Отечеством" II степени. Соответствующий указ Президент России В.В.Путин подписал 2 ноября. В числе награждённых также заместитель председателя Совета Федерации Юрий Воробьев, глава Кабардино-Балкарии Юрий Коков и глава Карачаево-Черкессии Рашид Темрезов.