A squadron of helicopters carrying Russian state and military flags took to the skies overhead.
Looking on were some of those who survived the conflict.
20 thousand military personnel were involved in the parade.
Two hundred officers from Russia's elite special forces joined in for the first time.
The military hardware on show included rocket launchers, personnel carriers and tanks.
According to the latest research, 26.6 million people from the Soviet Union lost their lives in the Second World War.
More than eight and a half million of those were soldiers.