L'un des monuments significatifs de la Rostov-sur-le-Don moderne est le complexe mémorial dédié à la mémoire des compatriotes innocemment tués durant les années de terreur de masse du pouvoir soviétique, depuis la guerre civile jusqu'en 1961. Le monument a été inauguré le 30 octobre 1994, lors de la Journée de mémoire des victimes des répressions politiques, à l'initiative de l'Association régionale des victimes des répressions politiques illégales « Mémorial ». Le projet a été développé par le président de l'association régionale « Mémorial », Emelyanov, avec les co-auteurs Bankov et Kuznetsov. Chaque année, le 30 octobre, un rassemblement et une cérémonie de dépôt de fleurs ont lieu au mémorial en mémoire des victimes du terrorisme d'État, parmi lesquelles de nombreux habitants de l'actuelle région de Rostov.

Le complexe comprend trois stèles en marbre et le « Mur de la douleur ». La stèle centrale a un socle noir, tandis que la partie supérieure est peinte en blanc et rouge brique ; au centre se trouve une croix quadrangulaire avec l'inscription « Aux innocents tués » de chaque côté. Au sommet, une croix métallique hexagonale et une grille symbolique sont installées. Sur le socle du monument sont indiqués 192 camps soviétiques et les noms de ceux qui ont contribué à la création du mémorial. Au dos de la stèle centrale figurent des symboles de confessions religieuses. Le « Mur de la douleur » est situé derrière la stèle centrale et contient une carte de l'URSS avec la désignation des principaux et des camps soviétiques les plus cruels, ainsi que des données sur les victimes des répressions politiques dans le pays et la région de Rostov.

Le mémorial a été à plusieurs reprises l'objet d'actes de vandalisme, plus de 20 fois. En 2006, le complexe a été restauré avec des fonds de l'administration municipale : les plaques de marbre ont été remplacées par des plaques métalliques, et un nouveau panneau d'information a été fabriqué pour le « Mur de la douleur ». Le mémorial reste un lieu de mémoire pour tous ceux qui ne souhaitent pas que cette terrible tragédie se reproduise.