С распадом СССР и возникновением на постсоветском пространстве новых независимых государств, а также начавшихся демократических преобразованиях в бывших странах социалистического лагеря, в центре дискуссий стало то, что до сих пор нельзя было высказать вслух: что советская армия смогла ценой огромных потерь избавить народы Восточной Европы от нацизма, но не принесла и не могла принести им свободу. В этих условиях совсем в ином свете представал и традиционный образ советского солдата-освободителя. В тот период, казалось, что это только начало широкого пересмотра советского прошлого, что это повлечёт за собой ещё более глубинные изменения в коллективной памяти и исторической политике.
Однако, к середине 90-х, всё более заметным явлением общественного сознания становится ностальгия по советской эпохе. Причины этой ностальгии были разными, но главным было сильнейшее недовольство распадом СССР, экономическими и социальными последствиями реформ, очень тяжело ударившими по населению. К тому же, начатая в 1995 году и затянувшаяся на многие годы, кровавая и бесмысленная чеченская война вызвала к жизни не только риторику и лексику сталинской эпохи, вдруг зазвучавшую в военных репортажах, но и тоску по методам Сталина, который смог быстро справиться в 1944 году с непокорными чеченцами, департировав весь народ. Да и власть, становясь всё более популистской, озабоченная поисками «собственного» пути, и, главное, национальной идеи, и таким образом консенсуса в раздираемом непримеримыми противоречиями обществе, всё активнее обращается к советским символам, главным из которых стал образ Победы.
После ухода Ельцина с поста президента, с началом 2000-х годов эта тенденция только усиливалась. Тем более, что власть, уже практически полностью отказавшись от идеи демократии, интенсивно меняла векторы, рисуя, как прообраз будущего, сильную державу с элементами авторитаризма. Выстраивалась прямая линия российской истории: от царской империи с «православием, самодержавием и народностью», через созданную Сталиным мощную советскую державу, прямо к новой России. Главной же точкой консенсуса для народов страны должен стать новый патриотизм, выражающийся в гордости за прошлое, настоящее и будущее России. В этот период начинается идеологическая работа над созданием нового позитивного образа российского прошлого. Учитывая то, что успехи сталинской модернизации были связаны с огромными человеческими потерями и террором, которые отрицать было невозможно, в этот период как главное позитивное событие в российской истории XX века выдвигается победа в Великой Отечественной войне. При такой концепции, естественным образом, возникает фигура