Erdogan's visit to Putin's hometown of Saint Petersburg is also his first foreign trip since the failed coup against him last month that sparked a purge of opponents and cast a shadow over Turkey's relations with the West.
"We lived through a very complicated moment in the relations between our states and we very much want, and I feel our Turkish friends want, to overcome the difficulties," Putin told journalists at a joint press conference after the encounter.
Erdogan said that he hoped Russian-Turkish relations would become "more robust" and stressed how important it was that Putin offered his support after the coup.
"We will bring our relations back to the old level and even beyond, both sides are determined and have the necessary will," he said.
Also Read
The shooting down of a Russian fighter jet by a Turkish F-16 over the Syrian border last fall saw a furious Putin slap economic sanctions on Turkey and launch a blistering war of words with Erdogan that seemed to irrevocably damage burgeoning ties.
Now in the wake of the failed July 15 coup attempt, there are fears in Western capitals that NATO-member Turkey could draw even closer to Moscow -- with Erdogan bluntly making it clear he feels let down by the United States and the European Union.
Putin was one of the first foreign leaders to phone Erdogan offering support after the coup attempt and shares none of the scruples of EU leaders about the ensuing crackdown.
Yet before the plane downing crisis, Moscow and Ankara managed to prevent disputes on Syria and Ukraine harming strategic cooperation on issues like the TurkStream gas pipeline to Europe and a Russian-built nuclear power station in Turkey.