Άγνωστοι έγραψαν την λέξη ΑΖΟΦ στην βάση του μνημείου, στην περιοχή της Καλλιθέας, για τους πεσόντες Σοβιετικούς στρατιώτες, γράφοντας πάνω την λέξη «Αζοφ», παραπέμποντας στο Τάγμα του Αζόφ στην Ουκρανία.
Η Ρωσική πρεσβεία στην Αθήνα με ανάρτηση της στο τουίτερ έγραψε: «οι υπέρμαχοι του ουκρανικού εθνικιστικού τάγματος Αζόφ, που τόσα χρόνια τρομοκρατούσε και δολοφονούσε εν ψυχρό τους κατοίκους της ανατολικής Ουκρανίας, σήκωσαν το χέρι τους εναντίον της ιερής μνήμης στην Ελλάδα για τους Σοβιετικούς στρατιώτες – αυτούς οι οποίοι με τεράστιες θυσίες απελευθέρωσαν την σκλαβωμένη Ευρώπη από τον φασισμό στο Β’ Παγκόσμιο πόλεμο».
Τα αποκαλυπτήρια του Μνημείου έγιναν στις 9 Μαΐου 2005 επέτειο της αντιφασιστικής Νίκης των Λαών και τέλους του Β’ ΠΠ. Έχει φιλοτεχνηθεί από Ρώσο γλύπτη και δείχνει έναν σκοτωμένο Σοβιετικό στρατιώτη και μια Ελληνίδα να θρηνεί για το θάνατό του. Πάνω στο βάθρο είναι γραμμένο στα ελληνικά «ΑΝΔΡΩΝ ΕΠΙΦΑΝΩΝ ΠΑΣΑ ΓΗ ΤΑΦΟΣ» και, ρωσικά: «Στους Σοβιετικούς μαχητές που πέσανε για την Ελευθερία και την Ανεξαρτησία της Ελλάδας 1941 – 1944».
Πριν από, περίπου, 20 χρόνια η ΠΕΑΕΑ, η Πανελλήνια Ένωση Αγωνιστών Εθνικής Αντιστάσεως, ζήτησε από τα παραρτήματά της σε όλη την Ελλάδα να το ενημερώσουν αν στα νεκροταφεία της περιοχής τους υπάρχουν τάφοι Σοβιετικών μαχητών ή ό,τι γνωρίζουν για τη συμμετοχή των Σοβιετικών στις μάχες του ΕΛΑΣ. Σκοπός ήταν να προχωρήσει η ΠΕΑΕΑ στις ενέργειες για να στηθεί το Μνημείο στη μνήμη των σκοτωμένων στην Ελλάδα Σοβιετικών μαχητών που οι Γερμανοί είχαν μεταφέρει στην Ελλάδα σαν αιχμαλώτους, και όσοι δραπέτευσαν ή απελευθερώθηκαν απ’ τους Αντάρτες του ΕΛΑΣ έγιναν ΕΛΑΣίτες και μερικοί Διοικητές μονάδων του ΕΛΑΣ.
