蘇聯紅軍烈士公園始建于二十世紀初，建園之前為街頭公園。1945年8月9日凌晨，經過激烈的戰(zhàn)斗，蘇聯紅軍解放了滿洲里。為了紀念在戰(zhàn)斗中犧牲的蘇聯紅軍烈士，滿洲里人民政府于1945年11月在這里修建了蘇聯紅軍烈士公墓和紅軍烈士紀念塔。

紀念塔塔高17.18米，上面用俄文刻著：“光榮永遠屬于為蘇聯榮譽與勝利而犧牲的英雄們”。塔身后面刻著：“此處埋葬著為蘇聯的榮譽而英勇犧牲的烈士”。塔身左右兩側鑲嵌著蘇聯紅軍英勇作戰(zhàn)的浮雕和以少校托洛波夫為首的56名各級軍官和戰(zhàn)士的名字。烈士公墓西南側，立有兩米高的墓碑和四組銅板覆蓋的烈士墓。

這座紀念塔記錄了半個多世紀以前的那段難忘的歷史。每到重大節(jié)日，人們就都會獻上一束束鮮花和一個個花環(huán)，寄托自己的哀思和對為世界和平而犧牲的烈士的敬意。