Výstavba tejto 540 metrov vysokej veže sa začala roku 1963 a bola dokončená o päť rokov neskôr, v roku 1968. Oficiálne mala byť veža dokončená už v roku 1967 pri príležitosti 50. výročia Októbrovej revolúcie. Po svojom otvorení sa stala najvyššou stavbou sveta a tento titul si udržala necelé desaťročie až do otvorenia CN Tower v kanadskom Toronte v roku 1976.