Η Κυπριακής Πολιτεία με απόφαση του προέδρου της κ. Τάσσου Παπαδόπουλου απένειμε στον πυροβολητή Αντιστράτηγο ε.α. Αθανάσιο Νικολοδήμο το παράσημο του "Ταξιάρχη Αξίας της Κυπριακής Δημοκρατίας " σε ένδειξη τιμής και εκτίμησης για τις προσφερθείσες υπηρεσίες του Στρατηγού ως Αρχηγού της Εθνικής Φρουράς από το 2002 μέχρι το 2006.
Το μετάλλιο απένειμε την 22α Νοεμβρίου 2006 εκ μέρους του Προέδρου της Κυπριακής Δημοκρατίας ο Πρέσβης της Κύπρου στην Αθήνα κ. Γεώργιος Γεωργή.
Η τελετή απονομής έλαβε χώρα στο Σπίτι της Κύπρου στη κυπριακή Πρεσβεία στην Αθήνα και σ αυτή παρέστησαν ο πρόξενος και το προσωπικό της Πρεσβείας, αξιωματικοί εκπρόσωποι του ΓΕΕΘΑ και των κλάδων των Ενόπλων Δυνάμεων, επίτιμοι Αρχηγοί των Ενόπλων Δυνάμεων και άλλοι προσκεκλημένοι.
Η Κυπριακή Πολιτεία απέδειξε εμπράκτως την εκτίμηση και την ευγνωμοσύνη της προς τον Αρχηγό Νικολοδήμο, ο οποίος επιτέλεσε ένα σημαντικότατο έργο κατά τη διάρκεια της Αρχηγίας του και κατέστησε την Εθνική Φρουρά ένα αξιόμαχο αλλά με ανθρώπινο πρόσωπο στρατό.
Στρατηγέ Νικολοδήμο Συγχαρητήρια.
Η εκτίμηση των Ελλήνων της Κύπρου και ιδιαίτερα των Εφέδρων Πυροβολητών στο πρόσωπο σας είναι πάντοτε δεδομένη.
Η δική σας χαρά θα είναι πάντοτε και δική μας.