The parade kicked off shortly after 10:00 am Moscow time with a formation of soldiers carrying the Russian flag into the square.