Летом 1956 года, примерно на том самом месте, где стоял до войны памятник Ленину, были развернуты строительные работы: готовился котлован, гранильщики подгоняли гранитные блоки, воздвигался постамент для скульптуры. Авторы постамента памятника — архитекторы А.П. Великанов и И.Е. Рожин. Планировку и благоустройство сквера вокруг памятника осуществил архитектор И.Федоров. Статуя была отлита на ленинградском заводе «Монументскульптура». 5 ноября 1956 года состоялось торжественное открытие памятника.