Medvedev and Putin, Russia's two top leaders, spent Tuesday fishing and boating on the Volga river in a rare, day-long private meeting.