It is expected that Kerry and Putin will consider political solutions to the conflict in east of Ukraine and the war in Syria.
This is Kerry's first visit to Russia in two years.
The Secretary of State is also to meet with Russian Foreign Minister Sergey Lavrov.
Earlier, Russian diplomatic sources in Moscow stated that they did not expect significant results following the talks, but called the fact of Kerry's visit to Russia itself 'important and symbolic.'
From Sochi Kerry will travel to Turkey for a NATO meeting, and then fly back to Washington for a summit of U.S. President Barack Obama and Arab leaders.