Прах неизвестного воина Красной армии, погибшего во время в Великой Отечественной войны, был перезахоронен у кремлёвской стены в 1966 году.
На следующий год здесь был открыт мемориал, ключевым элементом которого стал Вечный огонь.
Почетный караул у Могилы Неизвестного Солдата появился 1997 году.
В 2009 году памятнику был присвоен статус общенационального мемориала воинской славы, а сам комплекс был вскоре дополнен стелой в честь городов, носящих одноименное почетное звание.