Konstruksi menara punika kawiwitan nalika taun 1963 lan kapungkasan taun 1967. Ekstensif ngginakaken beton pratekan damel struktur ingkang prasaja nanging kokoh. Menara punika ngluwihi "Empire State Building" dados struktur paling inggil sadonya. Punika pikantuk rékor 9 taun dumugi Menara CN wonten ing Torontalo, Kanadha nalika taun 1976, ingkang ngluwihi puncakipun 13 mèter (43 kaki). Menara Ostankino tetep jumeneng paling inggil nomer kalih ing donya kirang langkung 31 taun. Dumugi wonten Khalifa Burj ingkang ngluwihi Menara Ostankino lan Menara CN nalika taun 2007.