Στις 10 Ιουλίου 2016, στο πλαίσιο των εορτασμών του «Ετους Ελλάδας - Ρωσίας 2016», έγιναν τα αποκαλυπτήρια του μνημείου υπέρ των Ελλήνων εθελοντών της Ελληνικής Λεγεώνας του αυτοκράτορα Νικόλαου Α΄, που πολέμησε στον Κριμαϊκό Πόλεμο (1853-1856) στο πλευρό των Ρώσων. Για τον ελληνισμό της Ρωσίας το γεγονός αυτό είναι μεγάλης ιστορικής σημασίας, καθώς ύστερα από 160 χρόνια διαιωνίστηκε η μνήμη των συμπατριωτών τους από την Ελλάδα. Το μνημείο αυτό είναι το πρώτο ελληνικό μνημείο στην Κριμαία από την εποχή που η χερσόνησος της Κριμαίας ανήκε στη Βυζαντινή Αυτοκρατορία. Το μνημείο εγκαταστάθηκε στο πάρκο "Ιστορική Λεωφόρος", που είναι ένα από τα σημαντικότερα αξιοθέατα και πολυσύχναστα μέρη της πόλης. Η βάση του μνημείου είναι διαστάσεων 3,70 Χ 3,70 μ., το ύψος του 6 μ. και είναι εγκατεστημένο σε ειδικά διαμορφωμένο χώρο, δίπλα στο Μουσείο-Πανόραμα της Σεβαστούπολης, σε ένα από τα κεντρικότερα σημεία της πόλης. Επισημαίνεται ότι τα ήδη υπάρχοντα μνημεία πεσόντων είναι εκτός του κέντρου της πόλης.