Russia on Tuesday commemorated its 'Victory Day' marking the 78th anniversary of the end of World War II.