Указом Президента Республики Казахстан Н.Назарбаева от 7 декабря 2004 г. № 1487, за значительный вклад в развитие дружбы и сотрудничества между народами Казахстана и России, руководитель Федерального космического агентства Анатолий Перминов награжден орденом «Достык» II степени.
     По поручению Президента Республики Казахстан Н.Назарбаева государственную награду Анатолию Перминову вручит Премьер-министр Республики Казахстан Д.Ахметов 23 декабря 2004 г., в Резиденции Посольства РК в РФ, при проведении  рабочего визита в г. Москву.