Česká vláda schválila Zemanovu cestu do Moskvy v polovině dubna až napodruhé, když její projednávání nejdříve přerušila kvůli sporům okolo možné Zemanově účasti na kontroverzním moskevském armádním defilé. Protože se prezident přehlídky nezúčastní, dostal nakonec od kabinetu zelenou.

Rusko si cesty českého prezidenta mimořádně cení, protože kromě kyperského prezidenta Nikose Anastasiadise bude Zeman jediným prezidentem členského státu Evropské unie, který bude v době oslav v Moskvě přítomen. Šéf ruské Státní dumy Sergej Naryškin nedávno ocenil Zemana jako "zodpovědného, čestného a vstřícného člověka, který se nebojí hájit pravdu".