Turkish President Recep Tayyip Erdoğan on Tuesday was welcomed by his Russian counterpart Vladimir Putin in Sochi.