16 kwietnia 1991 roku w Ukrainie przyjęto ustawę o rehabilitacji ofiar represji politycznych. Pamiątkowy krzyż postawiono na centralnej alei Cmentarza Nowosiełowskiego 16 maja 2008 roku z inicjatywy mariupolskiej grupy „Memoriału”. Biały prawosławny krzyż, wysoki na 4,5 metra, na betonowej podstawie, jest wyłożony płytami polerowanego granitu. Z przodu wisi tablica z napisem w języku rosyjskim: „Pamiątkowy krzyż postawiony na cześć zmarłych w Mariupolu męczeńską śmiercią z rąk funkcjonariuszy miejscowego NKWD w latach 1932–1941 oraz z powodu głodu w latach 1932–1933”. Krzyż przygotował Kombinat Przedsiębiorstw Komunalnych ze środków budżetu miasta. W sierpniu 1932 wydano postanowienie „O ochronie mienia przedsiębiorstw państwowych, kołchozów, spółdzielni oraz wzmocnieniu własności społecznej (socjalistycznej)”, znane jako „prawo trzech kłosów”. Zgodnie z tym prawem, za kilka zerwanych z pola kłosów ludziom groziło rozstrzelanie lub 10 lat łagru z konfiskatą mienia.