苏联红军烈士公园始建于二十世纪初，建园之前为街头公园。1945年8月9日凌晨，经过激烈的战斗，苏联红军解放了满洲里。为了纪念在战斗中牺牲的苏联红军烈士，满洲里人民政府于1945年11月在这里修建了苏联红军烈士公墓和红军烈士纪念塔。

纪念塔塔高17.18米，上面用俄文刻着：“光荣永远属于为苏联荣誉与胜利而牺牲的英雄们”。塔身后面刻着：“此处埋葬着为苏联的荣誉而英勇牺牲的烈士”。塔身左右两侧镶嵌着苏联红军英勇作战的浮雕和以少校托洛波夫为首的56名商务伴游网各级军官和战士的名字。烈士公墓西南侧，立有两米高的墓碑和四组铜板覆盖的烈士墓。

这座纪念塔记录了半个多世纪以前的那段难忘的历史。每到重大节日，人们就都会献上一束束鲜花和一个个花环，寄托自己的哀思和对为世界和平而牺牲的烈士的敬意。