Указом Президента Украины Сергей Параджанов посмертно награжден орденом «Национальная легенда Украины» за «за значительный вклад в формирование и укрепление государственности независимой Украины, защиту Родины и служение украинскому народу, развитие национального искусства, спорта, здравоохранения, благотворительной и социальной деятельности».