苏联红军烈士公园始建于二十世纪初，建园之前为街头公园。1945年8月9日凌晨，经过激烈的战斗，苏联红军解放了满洲里。为了纪念在战斗中牺牲的苏联红军烈士，满洲里人民政府于1945年11月在这里修建了苏联红军烈士公墓和红军烈士纪念塔。纪念塔塔高17.18米，上面用俄文刻着：“光荣永远属于为苏联荣誉与,苏联红军烈士公园,苏联红军烈士公园简介,苏联红军烈士公园_呼伦贝尔满洲里苏联红军烈士公园