Той беше удостоен със званието "Почетен гражданин на Царево" - мястото, където е роден.

Церемонията се организира традиционно на празника на града - 6-и декември, Никулден, и се връчва Почетен знак на града на личности, допринесли за издигането на имиджа и популяризирането на Царево.

Костадинов, който е ангажиран в момента с отбора си Левски в първенството на страната, нямаше как да присъства лично. В неговото отсъствие наградата беше получена от баща му - адвокат Костадинов.

Самият футболист изпрати специално послание-благодарност за наградата.

"Днес, на връх Никулден, празника на родния ми град Царево, бях удостоен със званието почетен гражданин на Община Царево.

Сбъднах мечти и изковах успехи през годините, благодарение на много работа, дисциплина, отдаденост и вяра. Истината е ,че никога нямаше да ги постигна без ценностите, на които ме научи семейството и подкрепата на обществото в родното ми крайморско градче. Хиляди благодарности към моите преподаватели от СОУ “Никола Йонков Вапцаров”, приятели от училищния двор ,първия ми треньор - Дико Киряков и началния ми учител- Йордан Павлов. Честит празник!", написа Костадинов в отвореното писмо.

Един от капитаните на Левски, Костадинов е най-успешният футболист от малкия черноморски град. Богатата му кариера включва успешни периоди в Израел, Русия и Кипър, където печели шампионската титла и сребърни медали в първенството. У нас е играл също така за Лудогорец, с който е шампион на България, в Берое, както и в Нефтохимик и Поморие, откъде стартира в мъжкия футбол. За националния отбор на България има 45 мача, в седем от които е бил капитан, и 4 гола.