1947年6月6日，东北行政委员会召开常委会，决定成立“东北抗日暨爱国自卫战争殉难烈士纪念事业筹备委员会”，同时决定首先在哈尔滨市建立烈士纪念馆和纪念塔，纪念塔选定在道外长青公园，纪念馆则利用原伪哈尔滨警察厅旧址。1947年7月7日，烈士纪念塔在道外长青公园奠基，1948年10月10日落成。