1904年發(fā)生的日俄戰(zhàn)爭以俄國的失敗而告終，戰(zhàn)勝的日本從俄國人手中取得了南滿洲鐵道的所有權。1907年，日本滿鐵當局開始在長春舊城西北的頭道溝一帶收購土地，建立滿鐵長春附屬地。在長春附屬地的道路和街區(qū)規(guī)劃中，滿鐵當局計劃在附屬地的東部和西部各修建一座公園，并按其所處的位置分別命名為東公園和西公園。

    1908年，長春附屬地完成了主要街路的路型筑造，東公園的用地范圍也由此確定了下來。這座公園的位置，東起今東三條街，西至今東二條街，西南臨今勝利大街，南自今長江路，北至今黃河路，占地14483.7平方米。在這個有待開發(fā)的近乎長方形的地塊內，除散落著幾家當地百姓的民房和稀疏幾簇高大的樹木外，再有的就是不時出沒的野兔了。

    此時的長春附屬地尚處于初創(chuàng)時期，滿鐵當局忙碌于附屬地上下水道及主要道路的建設。直到1914年，上述主要設施相繼完成之后，東公園的建設才拉開了序幕。兩年之后，園內除補植了楊、柳、榆、杏等樹木外，還鋪設了幾條園路，修建了供游客歇息的八角涼亭。1918年前后，在園內南側相繼修建了長春座劇場﹑御大典紀念館（現(xiàn)人民藝術劇場）等建筑。設施簡陋的東公園不止園地遭到侵占，游人也很稀少，由此日漸荒涼。

    由于東公園處于長春附屬地商業(yè)街區(qū)的中心地帶“非常醒目之處”，“頗不符合街區(qū)之規(guī)格，令人有豁牙漏齒之感”，影響街景的整體美觀。1920年，滿鐵當局廢除東公園，將園地改作建筑用地對外出租。

    東公園廢除后，原址上陸續(xù)又建起了橫濱正金銀行長春支店（現(xiàn)長春雜技宮）、南滿洲電氣會社長春支店（原寬城電業(yè)局）、長春實業(yè)銀行（現(xiàn)同創(chuàng)大藥房）等建筑，從此，僅存在13年的東公園漸漸淡出了人們的記憶。滿鐵當局遂致力于西公園的建設和完善，延續(xù)至今的西公園歷經百年，成為今日遠近聞名的勝利公園。