Russian President Vladimir Putin on Sunday vowed that "as in 1945, victory will be ours" as he congratulated former Soviet nations on the 77th anniversary of Nazi Germany's defeat in World War II.