"You [Soviet Union] lost millions of people, and you made the greatest sacrifice. Huge losses… generations of young men," Dole said.
During the WWII, Dole was a platoon leader in the Tenth Mountain Division in Italy. In 1945, he was wounded on the battlefield, and was decorated three times.
"We would not have made it without each other in WWII," Dole said.
"We have got to get back together again. We are both good people in each country. We just have to somehow get [Vladimir] Putin and [Barack] Obama or the next president maybe to have another reset," Dole said.
Relations between Moscow and the West deteriorated amid the Ukrainian crisis, with western powers accusing Russia of meddling in the conflict. Moscow has repeatedly denied the allegations.
In 1996 Dole was a Republican nominee in the US presidential election, but lost the election to Bill Clinton. He also was the Republican vice presidential nominee in the 1976 US presidential election, but lost to Walter Mondale.