Erdogan's government is still dealing with the aftermath of last month's failed coup. But it says relations with Russia are important - particularly in the continuing efforts to bring a solution to the war in Syria.
The visit comes at a time when Turkey's ties with the European Union and the U.S. appear to be cooling off. Erdogan has been criticised over his huge crackdown on thousands of alleged coup plotters. Turkey says it's not turning its back on the West.
But how will the West react to Turkish and Russian rapprochement?
Presenter: Richelle Carey