士纪念塔的奠基典礼在1947年7月7日于道外区八区广场举行，由哈尔滨市长刘成栋（后易名刘达）主持；这座纪念塔由此成为黑龙江最早兴建的烈士纪念塔，也是中国东北地区首座在第二次国共内战期间修建的大型纪念塔，旨在纪念隶属中国共产党领导下的人民武装、游击队或东北抗日联军，且在东北地区为抗日战争或第二次国共内战而阵亡的烈士。在修建纪念塔的工程中，哈尔滨市工务局工程师李光耀、张德恩、侯晋康等人负责施工技术指导。纪念塔在1948年10月10日竣工，当天举行了揭幕和公祭仪式；东北行政委员会副主席林枫负责主祭，他在典礼上唿吁