През 1930-те години паметниците на Сталин са неразделна част от всеки съветски град или село. Хиляди от тях са издигнати из цялата страна и намират местата си на гари, паркове и централни площади. Въпреки това на 20- конгрес на комунистическата партия през 1956 г., култът към Сталин е денонсиран и започва процесът по десталинизация. След това паметниците на Сталин са обречени. Само за няколко години почти всички са унищожени – и сякаш изтрити от паметта на хората.
Сталин често е изобразяван в близост до Ленин. Правят се многобройни копия на паметника "Ленин и Сталин в Горки", изобразяващ двамата комунистически лидери, седнали и разговарящи на една пейка. Сталин особено харесва този монумент.
Когато започва процесът по десталинизация, фигурата на Сталин е отстранена от въпросните паметници. Но крайният резултат изглежда странно – Ленин седи сам в абсурдна поза, говорейки... на себе си? Затова е решено да се премахне и неговата фигура.
Най-популярният и масово произвеждан паметник на Сталин е разположен в Московския канал. Той става модел за много от монументите на съветския лидер, издигнати из цялата страна.
Паметникът на Сталин на ВДНХ често е показван в съветските филми. След десталинизацията обаче кадрите с него са орязани от някои от тях.
По време на Великата отечествена война (1941-1945) почти всички паметници на Сталин в окупираните от нацистите теритрории са унищожени от германците. Но след войната те са възстановени.
Култът към Сталин е във връхната си точка непосредствено след края на Втората световна. Повечето от паметниците на "Бащата на народите" са издигнати именно по това време.
Освен Ленин, Сталин често е изобразяван със съветския писател Максим Горки или маршал Климент Ворошилов.
Най-големият паметник на Сталин (висок 24 метра) е разположен в Сталинград (дн. Волгоград) на входа на канала Волга-Дон. Разрушен през 1962 г., той е заменен от 27-метров паметник на Ленин, един от най-големите паметници по света днес.
Извън СССР огромни паметници (както и малки скулптури) на Сталин са издигнати в Германия, Унгария, Чехословакия, Китай и САЩ.
Най-големият от тях извън Съветския съюз се намира в прага. Висок е 15,5 метра и дълъг 22 метра – той е един от най-големите монументи в Европа. Паметникът съществува едва 7 години, преди да бъде взривен през 1962-ра.
Днес в Русия няма големи паметници на Сталин. Все пак някои от старите малки бюстове са намерени и възстановени от местни ентусиасти. Те са предимно част от музейни или частни колекции.