Kamerorna ville aldrig sluta smattra när de två presidenterna förenades i en handskakning i Konstantinpalatset i S:t Petersburg. Mötet är det första sedan relationerna frös till is efter det att Turkiet sköt ned ett ryskt stridsplan vid gränsen mot Syrien i november förra året. En rasande Vladimir Putin beskrev handlingen som en dolkstöt i ryggen och straffade sin gamla samarbetspartner med ekonomiska sanktioner.
Men nu är länderna redo att lappa ihop relationerna igen. Mötet är också Recep Tayyip Erdogans första utlandsbesök efter kuppförsöket förra månaden. Det hårdföra efterspelet har lett till sämre relationer med EU och USA medan Putin var en av de första som ringde upp för att uttala sitt stöd.
- Ditt besök i dag, trots den svåra inrikespolitiska situationen, visar att vi alla vill återuppta dialogen och återupprätta förbindelserna mellan Ryssland och Turkiet, sade Putin på en gemensam presskonferens.
"Milstolpe"
Erdogan, som kallat besöket en milstolpe i de turkisk-ryska relationerna, tackade för Putins telefonsamtal efter kuppförsöket och sade att samarbetet med Ryssland kommer att hjälpa till att lösa problem i regionen.
- Jag tror att de har ett ömsesidigt intresse av att återupprätta goda relationer, i synnerhet på ett ekonomiskt plan. Men Ryssland har överhanden, säger Paul Levin, föreståndare för Institutet för Turkietstudier vid Stockholms universitet.
- Erdogan är hårt trängd, självpåkallat isolerad internationellt och har därmed ganska stort behov av att återupprätta relationerna.
De två ledarna framträdde på ytterligare en presskonferens under tisdagseftermiddagen, där samtalen mellan presidenterna beskrevs som konstruktiva och uttömmande. Enligt Erdogan är båda parter fast beslutsamma om att normalisera relationerna.
- Jag tror att våra relationer har blivit ännu starkare än vad de var tidigare, sade den turkiske presidenten.
Sanktioner fasas ut
Det mödosamma arbetet med att återuppliva det ekonomiska samarbetet med Turkiet har redan inletts, men kommer att ta lite tid, enligt Putin. Sanktionerna ska fasas ut steg för steg. Det talades också om samarbete inom försvarssektorn.
- Ryssland är en väldigt viktig handelspartner för Turkiet, säger Carolina Vendil Pallin, Rysslandsforskare vid Totalförsvarets forskningsinstitut.
Tongångarna var också positiva kring ländernas stora meningsskiljaktighet – Syrien – där Moskva är regimens viktigaste allierade medan Ankara gett stöd till rebeller som vill störta Bashar al-Assad. Men enligt Putin är det möjligt att komma överens kring hur krisen ska lösas.
- Jag tror att det är möjligt att likrikta våra åsikter och synsätt, sade Putin till journalister på plats.
Fakta: Handeln kan ta fart igen
Efter den turkiska nedskjutningen av det ryska stridsflygplanet i november föll handeln mellan Turkiet och Ryssland med 43 procent under årets fem första månader. De ryska turistresorna till Turkiet minskade med 93 procent.
Samtidigt lades strategiska samarbetsprojekt som gasledningen Turkstream och ett ryskbyggt kärnkraftverk i Turkiet på is.
Tövädret mellan Turkiet och Ryssland innebär att man återupptar projekten och att de ryska turisterna snart åter kan resa till Turkiets stränder.
President Recep Tayyip Erdogan sade på tisdagen att han vill se Turkstream byggd så snart som möjligt. President Vladimir Putin sade byggandet kan börja "inom den närmaste framtiden".
Erdogan satte som mål att handeln mellan de två länderna år 2024 ska uppgå till 100 miljarder dollar, eller motsvarande 850 miljarder kronor.
Källa: AFP
Fakta: Tidslinje över krisen
Den 24 november 2015 sköt turkiska F-16-plan ned ett ryskt stridsflygplan av typen Su-24, i gränsområdet vid Syrien. En av piloterna dödas, enligt uppgifter skjuts han ihjäl av rebeller när han skjuter sig ut ur planet och landar i Syrien. En rysk soldat dör under operationen för att rädda den andre piloten.
Natomedlemmen Turkiet insisterar på att planet kränkt landets luftrum, trots upprepade varningar. Det tillbakavisas av Moskva och en rasande president Putin kallar nedskjutningen ett knivhugg i ryggen.
Moskva straffar Ankara genom att tillkännage en rad ekonomiska sanktioner den 28 november, bland annat förbud mot import av turkiska livsmedel och ett stopp av försäljningen av paketresor och charterflyg till landet. Gemensamma energiprojekt läggs på is.
President Putin anklagade också president Erdogan för samröre med jihadistgruppen IS.
Ryssland har hela tiden krävt en ursäkt. Och i ett brev till Putin den 27 juni framförde Erdogan sina "sympatier och djupa kondoleanser" till den döde pilotens familj. Två dagar senare talade ledarna i telefon för första gången sedan krisen inleddes.