5 ноября 1957 года на площади Революции состоялась закладка памятного камня с пояснением, что вскоре на этом месте появится памятник «великому основателю Советского государства». Памятник был торжественно открыт 5 ноября 1959 года. В 70-х годах XX века, после реконструкции, увеличили ширину постамента. Последняя на данный момент реконструкция монумента состоялась в 2001 году.