Появление в Челябинске еще одного памятника В. И. Ленину должно было совпасть с подготовкой к празднованию 40-летней годовщины Великой октябрьской социалистической революции. В объявленном конкурсе участвовало 18 проектов, в том числе и проект Челябинского скульптора Л. Н. Головницкого. После двух туров конкурса первое место досталось дуэту из Челябинска: Головницкий — Александров и примкнувшему к ним как соавтор скульптору В. С. Зайкову. 5 ноября 1957 года на площади Революции состоялась закладка памятного камня с пояснением, что вскоре на этом месте появится памятник «великому основателю Советского государства». Памятник был торжественно открыт 5 ноября 1959 года. В 70-х годах XX века, после реконструкции, увеличили ширину постамента. Последняя на данный момент реконструкция монумента состоялась в 2001 году. Несмотря на поднимавшиеся вопросы о переносе монумента с главной площади Челябинска, постановлением Губернатора Челябинской области П. И. Сумина, памятник поставлен на государственную охрану.