"It affirms our commitment to keep the high bar set by the defenders of our Motherland," Putin said in televised remarks during the march.
"It also shows our confidence in ourselves, in our strength and in the bright future of our children," the president said.
Earlier in the day, Moscow hosted a large military parade to commemorate the 70th anniversary of victory over the Nazi Germany in the Second World War. The event was the biggest Russian military parade ever held, with about 16,500 troops and almost 200 units of military hardware participating.
About 27 leaders of states attended the parade in the Russian capital.
The number of Soviet Union casualties in WWII are estimated to have exceeded 27 million. The military casualties exceeded 8.7 million, which is more than a half of the total allied death toll.