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

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

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