Vladimir Putin’s power position has long been sustained by the successful communication of major political myths and his acclaimed role in them. This chapter discusses such myths to assess whether they are still useful for the regime as tools of legitimation after Russia’s full-scale invasion of Ukraine, launched on February 24, 2022, and Russia’s lack of success on the battlefield thereafter. I introduce the distinction between overarching master myths and more supplementary myths, arguing that the master myths about Russia’s pre-determined great power status, Russia as a phoenix rising from the rubbles of another Time of Troubles, and Russia as a bulwark against the evil West retain their relevance and are ruthlessly exploited by the regime. Several supplementary myths have most likely had their credibility reduced. However, unless the master myths are affected, the regime is not likely to face a major loss of legitimacy among the population at large.