Памятник установлен на площади Республики, введенной в строй в 1975, в 1980 году названной Новой площадью, в 1982 году переименована в площадь имени Л. И. Брежнева, в 1988 году опять переименована в Новую площадь, в 1990 стала площадью Республики. В 1986 году на площади произошли небезызвестные события националистического толка.