Pela primeira vez, tropas da NATO estiveram presentes na Praça Vermelha, em Moscovo: soldados dos aliados da Segunda Guerra Mundial, França, Estados Unidos e Reino Unido, fizeram guarda de honra durante um desfile militar comemorativo da vitória de 1945 sobre a Alemanha nazi. O România liberasalienta a ausência de figuras de destaque, entre as quais o Príncipe Carlos e Joe Biden, o primeiro por causa da recusa do Reino Unido em extraditar o feroz crítico do Kremlin Boris Berezovsky – que é acusado de desfalque no seu país – e o vice-Presidente dos EUA para manter as boas relações com o Presidente da Geórgia, Mikheil Saakashvili.
Para o diário de Varsóvia Gazeta Wyborcza, o Presidente russo, Dmitry Medvedev, pronunciou "um discurso moderado, que indicava abertura ao mundo", abertura que terá sido sublinhada pelo facto surpreendente de o hino da UE, "Ode à Alegria", ter sido tocado no fim do desfile. As relações entre a Polónia e a Rússia também foram reforçadas pela entrega, pelo Presidente Medvedev ao seu homólogo polaco, Bronisław Komorowski, de mais uma parte dos arquivos russos sobre o Massacre de Katyń, de 1940, e pela promessa de resolução do problema da reabilitação dos oficiais polacos ali assassinados.