Turkish President Recep Tayyip Erdogan arrived in the Russian city of Sochi on Monday for a meeting with his Russian counterpart Vladimir Putin, Turkish media said.