The presidents of Russia and Ukraine exchanged a firm handshake Tuesday before going into what are likely to be difficult talks as fighting raged between pro-Russian rebels and Kiev's troops.