Када је култ личности Јосифа Стаљина био на врхунцу, појавила се широко распрострањена пракса у којој су градови, насеља, села, улице, градски тргови, па чак и планински врхови преименовани у славу овог совјетског владара.
Широм Совјетског Савеза, бројни градови су добили нова имена у част Стаљина. На пример, Цхинвал у Јужној Осетији је преименован у Стаљинири, Душанбе у Таџикистану је постао Стаљинабад, а Доњецк је промењен у Стаљино. Можда је најпознатији пример Волгоград у Русији, који је некада био познат као Стаљинград. Овај град је симболизовао совјетски отпор против нацистичких снага током Другог светског рата.
Александар Кислов
Међутим, није само СССР преименовао градове у част совјетског владара. Албански град Кучова назван je Стаљин, бугарски град Варна је постао Стаљин под комунистичком владом, док је немачки град Ајзенхитенштат постао познат као Стаљинштат. Слично, мађарски Дунаујварош је постао Стаљинварош, пољске Катовице су се звале Стаљиногрод, а румунски Брашов је назван Орашул Стаљин, што значи „Стаљинов град“.
На крају, пошто су совјетске власти настојале да укину Стаљинов култ личности, поменути градови су прошли још један круг преименовања. Већина њих је повратила своја историјска имена до 1961. године или чак и раније.