The Russian president denounced NATO and sai “victory will be ours” during a combative address to the annual parade.