French President Francois Hollande arrived in the Russian capital on Saturday to hold unscheduled talks on Ukraine with President Vladimir Putin, an AFP correspondent said.