Pod koniec lat 40. w centrum Placu Rewolucji na granitowym cokole ponownie wzniesiono pomnik – teraz Józefa Stalina, dzieło słynnego rzeźbiarza Merkurowa. Po XXII Zjeździe KPZR, który odbył się w październiku 1961 r., było postanowiono zdemontować wszystkie pomniki Stalina w ZSRR, taszkencki pomnik również został usunięty z cokołu. Postanowiono wykorzystać cokół na pamiątkową stelę ze słowami z nowego Programu KPZR w dwóch językach, w związku z czym pomnik pośrodku placu zwano potocznie „Słownikiem rosyjsko-uzbeckim”.