Sens. Joe Lieberman and Lindsey Graham, the closest Senate allies of Sen. John McCain, flew Tuesday to Georgia to "stand in solidarity" with its leaders in the face of the Russian invasion, according to McClatchy Newspapers.

Lieberman, an independent who caucuses with Senate Democrats, and Graham, a South Carolina Republican, have both been cited as possible Cabinet advisers to McCain should he win election to the White House in November.

Lieberman and Graham also planned to visit Ukraine, which has sparred with Russia over energy supplies, and Poland.

"This is a moment in history when it is vital for the world`s democracies to stand in solidarity," Lieberman said.

"It is in our own national security interests to stop Russia from continuing its aggressive actions against Georgia or threatening other countries in the region," Graham said.

Lieberman and Graham are both members of the Senate Armed Services Committee.

Sen. Joe Biden, a Delaware Democrat who chairs the Senate Foreign Relations Committee, met with Georgian leaders over the weekend.