3 ноября 2015 года Президент России Владимир Путин наградил первого Президента Дагестана Муху Алиева орденом Александра Невского. Отметим, что в этом году Муху Гимбатович Алиев отметил свой 75 день рождения и это высокая государственная награда стала приятным подарком для юбиляра.

Орденом Александра Невского награждаются граждане Российской Федерации, замещающие должности государственной службы, за особые личные заслуги перед Отечеством в деле государственного строительства, многолетнюю добросовестную службу и высокие результаты, достигнутые ими при исполнении служебных обязанностей, в деле укрепления международного авторитета России, обороноспособности страны, развития экономики, науки, образования, культуры, искусства, охраны здоровья и другие заслуги, а также граждане Российской Федерации за высокие личные достижения в различных отраслях экономики, научно-исследовательской, социально-культурной, образовательной и иной общественно полезной деятельности.

Кавалерами этого ордена в разные годы становились:

Грызлов Борис Вячеславович, Патриарх Московский и всея Руси Кирилл, Шувалов Игорь Иванович, Бастрыкин Александр Иванович, Нарышкин Сергей Евгеньевич, Греф Герман Оскарович, Владимир Жириновский, Владислав Сурков, Александр Лукашенко и др.