В начале 90-х годов памятник Иосифу Сталину авторства советских постмодернистов появился в Гааге (Нидерланды). Он представляет собой выполненный в стиле соцреализма бюст вождя народов, помещенный в красную телефонную будку. Памятник был установлен на окраине Гааги, где вскоре разросся квартал красных фонарей. В связи с неоднократными случаями вандализма в конце 2002 года памятник был перенесен в район музейного комплекса в центре города.
21 декабря 1998 года бюст Иосифа Сталина установлен в Челябинской школе-гимназии #2, носящей имя 96-й танковой бригады имени Ленинского комсомола. Бюст изготовлен на пожертвования ветеранов. Инициатором акции стал директор школы, первый секретарь горкома КПРФ Сергей Алабжин.
В мае 1999 года мраморный бюст Иосифа Сталина установлен в Калининграде на Советском проспекте у проходной муниципального предприятия "Дормостраб". Торжеств не проводилось, реакции со стороны мэрии не последовало.
15 декабря 2000 года памятник Иосифу Сталину открыт в Кутаиси (Грузия). В течение почти 40 лет памятник хранился на одном из местных предприятий, а затем был отреставрирован. В Грузии есть еще несколько памятников генералиссимусу, в частности в его родном городе Гори и городе Хашури.
В июле 2003 года памятник Иосифу Сталину восстановлен силами рабочих на территории комбината "Уралграфит" в поселке Тайгинка близ Кыштыма (Челябинская область). Мэр Кыштыма Вячеслав Щекочихин заявил, что не возражает против появления монумента.
29 октября 2003 года, в день 85-й годовщины образования ВЛКСМ, бюст Иосифа Сталина установлен на Октябрьской площади города Ишима Тюменской области. Инициаторами установки памятника стали представители коммунистических организаций. Для этого они собрали 15 тыс. подписей горожан.
В начале декабря 2003 года памятник Иосифу Сталину и Владимиру Ленину установлен на железнодорожной станции Скуратово в Чернском районе Тульской области.
В марте 2005 года в Ялте (Украина) около Ливадийского дворца предполагается открыть памятник участникам Ялтинской конференции 1945 года: Иосифу Сталину, Уинстону Черчиллю и Франклину Рузвельту (автор — Зураб Церетели).