苏联红军烈士公园位于满洲里市北区东部一道街和二道街之间，占地两公顷。民国三十四年（1945年）八月九日，苏联红军解放了满洲里。为了纪念在此次战斗中牺牲的苏联红军，同年11月修建了纪念塔和烈士公墓，并将原满洲里市公园改名为红军烈士公园。

红军烈士纪念塔位于园内正中，高17.19米，顶端装饰着一个巨大的铜质五星。整个塔身由凿磨平整的花岗岩筑成，底座三面簇堆着铁青色碎石，增添了几分肃穆的气氛。塔身正中一块方石上用俄文刻着“光荣永远属于为苏联荣誉与胜利而牺牲的英雄们”。在其上端镶嵌着一面高擎旗帜前进的红军形象的浮雕。塔身后面刻着：“此处埋葬着为苏联的荣誉而牺牲的烈士”。塔身左右两侧镶嵌着苏联红军英勇作战的浮雕和以少校托洛波夫为首的56名各级军官和战士的名字。

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

烈士公墓位于公园西南侧，公墓内立有两米高的墓碑和四组铜板覆盖的烈士墓。墓碑正面镌刻着：“此处安葬着对日本帝国主义作战中牺牲的英雄，祖国永远不忘你们的*勋。”碑后刻着：“于1945年8月9日至19日与日作战阵殁勇士纪念碑。”四组烈士墓的铜板上分别刻有烈士的名字。