Le lieu a d'abord abrité un cimetière musulman, où ont été enterrés les corps des victimes des événements de. Après l'arrivée au pouvoir des bolcheviks, ce cimetière est détruit et tous les corps exhumés. Un parc public, appelé "Nagorny Park" (« parc haut ») en raison de sa situation, est ensuite créé au milieu duquel est construit un monument en l'honneur de Sergueï Kirov formé d'une colonne surmontée de sa statue. Le parc est rebaptisé Kirov. Après l'effondrement de l'Union soviétique, le monument du dirigeant soviétique est démoli et l'emplacement est rétabli comme lieu de sépulture pour les héros nationaux.