位于克里姆林宫墙附近的亚历山大花园内的无名烈士墓，是为纪念在伟大卫国战争中牺牲的前苏联官兵而修建的，一九六七年五月八日揭幕。据悉，二战后，在当时的一次施工过程中，从地下挖出了大量的尸体，他们中大多数的牺牲者都不知道姓名，也无从知晓来历，但他们都是死于保卫国家的战斗中。还有更多的捐躯者，连他们被埋在何处都不知道。
烈士墓左侧的花岗岩石壁上刻着：“纪念1941年—1945年牺牲者”，右侧有一条花岗
岩小道，依次摆放着15个暗红色大理石建造的石墩，石墩里的密封容器中分别有一个城市的名字，装有每个城市的泥土，上面刻有城市的名称：莫斯科、列宁格勒、基辅、敖德萨、塞瓦斯托波尔、明斯克、刻赤、新罗西斯克、图拉、布列斯特要塞、廓尔斯科、萨德英格勒等，这15个城市被前苏联命名为英雄城市。
用红花岗岩建成的这个纪念碑和一般的纪念碑的建筑风格是很不一样的，从平面上看它是一个五角星，五角星的中心就是长明火，在五角星的下侧是一顶钢盔、一支冲锋枪和一个橄榄枝，还有一面苏联的旗帜。其碑文这样写道：你的名字无人知晓，你的业绩与世长存。无名烈士墓上的圣火自从点燃那天就再没有熄灭。
2004年7月23日，在俄罗斯总统普京的网站上公布了总统命令，下令将无名烈士墓镌刻的英雄城市名字“伏尔加格勒”改为“斯大林格勒”。
总统签署的这项命令指出，在伟大卫国战争60周年前夕作出这样的决定是为了使人们重视斯大林格勒战役这个卫国战争的根本转折点，尊重斯大林格勒保卫者的英雄壮举，并忠实于俄罗斯国家的历史。总统责成莫斯科市政府与联邦警卫局相互协调，在3个月内共同完成这项工作，将无名烈士墓上装有伏尔加格勒泥土的石墩上镌刻的“伏尔加格勒”改为“斯大林格勒”。辛华
