Одна из таких историй произошла с памятником "Ленин и Сталин в Горках", который стоял возле здания краеведческого музея на улице Чайковского 47-А. В Магнитогорске он появился предположительно в конце 30-х - начале 40-х годов.
В этот период страна переживала моду на многофигурные композиции "с участием" Владимира Ленина. Строились они по принципу "Ленин и…": Ленин и дети, Ленин и крестьяне, Ленин и Горький. Самой знаменитой и тиражируемой в это время становится скульптурная версия известной фотографии Ленина и Сталина, сделанной в подмосковном посёлке Горки, где Ильич жил в последние годы. Памятник был создан в 1937 году скульпторами Г. Л. Пивоваровым, Е. И. Белостоцким и Е. М. Фридманом: великий учитель внимательно слушает своего великого ученика. Памятник установили в Харькове на центральной аллее парка имени Горького. По слухам, он очень понравился Сталину, поэтому был рекомендован к серийному производству. Первая копия в том же 1937 году появилась в Москве возле Химкинского вокзала. В 1938 году памятник получил высокую оценку на выставке искусства в Москве, и после этого его бетонные копии разошлись по скверам, паркам и домам отдыха страны.
После развенчания культа личности Сталина большая часть этих памятников была демонтирована. В Магнитогорске, по воспоминаниям старожилов, демонтаж проходил в два этапа. Первым исчез Сталин. Произошло это ночью.
Кто убрал фигуру Сталина и куда - неизвестно.
Просто однажды утром спешащие на работу горожане увидели возле музея одиноко сидящего Ленина. Через некоторое время не стало и самого учителя.
Не менее интересная история связана с памятником Иосифу Сталину, установленным в 1938 году на площади заводоуправления. Автор скульптуры - известный советский монументалист Сергей Меркуров. Предположительно, модель памятника была создана в конце 1935-го - начале 1936 года. "Премьера" состоялась в мае 1936 года: памятник Сталину был установлен на Театральной площади в Москве в качестве временного праздничного убранства. В 1937 году скульптура украшала советский павильон на выставке в Париже, после чего была перевезена на Всесоюзную сельскохозяйственную выставку. И опять же памятник вызвал одобрение "прототипа", после чего был рекомендован к тиражированию. Копии разных размеров появились во многих городах СССР. 25-метровая железобетонная фигура Сталина стала одним из символов ВСХВ 1939 года, гранитный 15-метровый "вариант" был установлен в Дубне на канале имени Москвы. Несколько копий оказались на Урале - в Челябинске на Алом Поле и в Магнитогорске на площади заводоуправления. Скульптуру установили на высоком постаменте, который являлся составной частью многоярусной трибуны, облицованной красным гранитом.
Сам Меркуров так описывал памятник: "И. В. Сталин изображён стремительно шагающим вперёд твёрдой поступью. Правая рука его привычным жестом заложена за борт тужурки, левая сжимает свиток Конституции. В спокойном выражении лица переданы величие и стальная воля вождя трудящихся".
В ноябре 1961 года памятник И. В. Сталину был демонтирован, а на его место была водружена серийная скульптура В. И. Ленина.
