Na mestu statue nalazio se drugi spomenik, uklonjen u deceniji nakon Staljinove smrti 1953. godine, u želji da se iskoreni njegov kult ličnosti i napravi otklon od višedecenijske represije koju su obeležila nameštena suđenja, noćna hapšenja i milioni ubijenih ili oteranih u gulage pod izgovorom da se radi o "neprijateljima naroda".
Mnogi putnici u metrou su fotografisali spomenik, a neki su položili cveće ispod njega.
Aleksej Zavacin, star 22 godine, rekao je za Asošijeted pres da je Staljin bio "veliki čovek" koji je "od siromašne zemlje napravio supersilu" i "podigao je sa kolena".