Городской парк торжественно открыли в 1956-м. Самому парку присвоили имя революционера, государственного и политического деятеля Сергея Мироновича Кирова, которому было принято решение установить памятник.

Заказ на изготовление получил красноярский скульптор Андрей Шельпук. Он отправился в Ленинград, где сделал копию посмертной маски Кирова. Из белого цемента мастер изваял трехметровый памятник. Оштукатуренный кирпичный постамент по проекту железногорского архитектора Леонида Кузнецова выполнили уже в городском ремонтно-строительном управлении. В 1961 году памятник установили в партере парка, но в 1983-м его перенесли на главную аллею у входа в парк.

Когда памятник начал разрушаться, в 1991 году статую сняли с постамента, через несколько лет демонтировали и сам постамент.