Uno de los monumentos más significativos en la moderna Rostov del Don es el complejo memorial dedicado a la memoria de los compatriotas inocentemente fallecidos durante los años de terror masivo del poder soviético, desde la Guerra Civil hasta 1961. El monumento fue inaugurado el 30 de octubre de 1994, en el Día de la Memoria de las Víctimas de las Represiones Políticas, por iniciativa de la Asociación Regional de Víctimas de Represiones Políticas Ilegales "Memorial". El proyecto fue desarrollado por el presidente de la asociación regional "Memorial", Yemelyanov, junto con los coautores Bankov y Kuznetsov. Cada año, el 30 de octubre, se lleva a cabo un mitin y una ceremonia de colocación de flores en memoria de las víctimas del terror estatal, entre las cuales hay muchos habitantes de la moderna región de Rostov.

El complejo incluye tres estelas de mármol y la "Muralla del Dolor". La estela central tiene un zócalo negro, y la parte superior está pintada de blanco y rojo ladrillo; en el centro se encuentra una cruz cuadrada con la inscripción "Inocentemente asesinados" a ambos lados. En la cima se coloca una cruz metálica hexagonal y una reja simbólica. En el zócalo del monumento se indican 192 campos soviéticos y los nombres de quienes contribuyeron a la creación del memorial. En la parte posterior de la estela central se representan símbolos de confesiones religiosas. La "Muralla del Dolor" se encuentra detrás de la estela central y contiene un mapa de la URSS con la designación de los principales y más crueles campos soviéticos, así como datos sobre las víctimas de las represiones políticas en el país y en la región de Rostov.

El memorial ha sido objeto de actos de vandalismo en más de 20 ocasiones. En 2006, el complejo fue restaurado con fondos de la administración municipal: las losas de mármol fueron reemplazadas por metálicas, y se fabricó un nuevo panel informativo para la "Muralla del Dolor". El memorial sigue siendo un lugar de recuerdo para todos aquellos que no desean la repetición de esta terrible tragedia.