Park vznikl roku 1950 v prostoru bývalého skladiště a ubytovny z roku 1910, původně jako „Sad Míru“. V roce 1977 byl Radou obvodního Národního výboru přejmenován na „sad F. E. Dzeržinského“ po zakladateli a veliteli obávané ruské Čeky, faktické předchůdkyně pozdějšího GPU a pozdější NKVD a posléze KGB, jehož jméno si park podržel až do r. 1990. V letech 1960-1994 zde také byl umístěn pamatník letcům 1. čs. smíšené letecké divize s dominantním sovětským letounem Iljušin-10.

V r. 1999 byl park pojmenován „Park československých letců“ v souvislosti s obnovením pamatníku, avšak k návratu letadla do parku už nedošlo. Aktuálně probíhá architektonicko-výtvarná soutěž na ztvárnění „Památníku válečných veteránů“ v tomto parku.