Der Ort wurde 1961 gegründet, erhielt den Status einer (zunächst geheimen) Siedlung städtischen Typs diente zwischen 1969 und 1985 unter dem Namen Swobodny-18 (Свободный-18, nach der nächstgelegenen größeren Stadt Swobodny) als Quartier für eine unweit gelegene ICBM-Basis. 1994 erfolgte die Umbenennung in Uglegorsk (Углегорск).
Das gut 20 Kilometer nordöstlich des Ortes als Ersatz für den Weltraumbahnhof Baikonur in Kasachstan errichtete Kosmodrom Wostotschny sollte zunächst 2015 den Betrieb aufnehmen.[2] In diesem Zusammenhang erhielt der Ort im September 2015 die Stadtrechte und wurde am 30. Dezember 2015 zu Ehren des Raumfahrtpioniers Konstantin Ziolkowski in Ziolkowski umbenannt. Der erste Raketenstart vom Kosmodrom erfolgte dann am 28. April 2016.[3]
↑ abItogi VPN-2020. Tom 1 Čislennostʹ i razmeščenie naselenija (Ergebnisse der allrussischen Volkszählung 2020. Band 1. Anzahl und Verteilung der Bevölkerung).Tabelle 5 (Download von der Website des Föderalen Dienstes für staatliche Statistik der Russischen Föderation)