President Bush is flying to the former Soviet Republic of Georgia after ceremonies in Moscow marking the 60th anniversary of the end of World War Two in Europe. More than 50 world leaders attended the huge celebrations and military parade in Red Square.
In an address to the gathering, Russian President Vladimir Putin said Moscow will always remember the support of the United States, Britain and France, as well as anti-fascists in Germany and Italy in defeating Nazism.
He called the Allied victory a triumph of good over evil. Mr. Putin told hundreds of assembled war veterans and international dignitaries, the world must never again allow a Cold War or a real war.
In Tiblisi Tuesday, President Bush will deliver a major pro-democracy speech in the Georgian capital's Freedom Square, wrapping up his four-nation European tour.
The square was a focus of Georgia's Rose Revolution 18 months ago, in which a popular uprising led to a democratically elected government.