Russians celebrated Victory Day in Vladivostok on Monday with a military parade to mark the 77th anniversary of the Soviet victory over Nazi Germany.