苏联红军烈士陵园建于1945年9月，位于呼伦贝尔市海拉尔市区内，东头道街北，朝阳街路东，占地11405平方米。是为纪念1945年在满洲里解放战役中牺牲的苏联红军烈士，内有红军烈士纪念塔和烈士公墓。陵园内苍松翠柏，象征中苏人民的友谊万古长青。

纪念塔总高为16.25米，底座高2米，分3层，从地面到底座平台有14级台阶。塔身为八棱型，顶端有一颗金星。塔基有5块铜板浮雕，上面表现的是步兵、坦克兵、炮兵和航空兵的战斗场面。

在陵园东北方向的小孤山公墓占地面积15400平方米，周长为728延长米，用石头和铁栅栏围起。山上烈士塔（墓）8座，铜牌24块，墓中安放1101名苏联红军战士。从山下到山上有两米宽，150延长米，253个台阶，遍山植满樟子松和草坪。整个公墓庄严肃穆、雄伟壮观。