中国共产党哈尔滨市委员会（哈尔滨市委）和哈尔滨市人民政府（市政府）决定在松花江堤上修筑一座纪念塔。纪念塔造价12.7万人民币，由哈尔滨市第二建筑工程公司负责施工。纪念塔的建设工程在1958年开展。市政府就纪念塔的选址广泛征求意见，得出三个方案：一是中央大街与堤顶道路轴线的交叉点，二是松花江堤坡的顶端，三是把塔下围廊与堤顶道路的边线拉齐、塔身靠近中央大街；经过多次讨论后，哈尔滨市长吕其恩决定採用第三个方案。选址完成后出现了纪念塔朝向的问题，但当时纪念塔围廊要开始施工，负责人员于是在两侧分别建少一个廊柱，以