Приход к власти Партии справедливости и развития привел к значительному развитию отношений между Турцией и Россией. Личные качества и лидерские стили Владимира Путина и Реджепа Тайипа Эрдогана сыграли ключевую роль в укреплении двусторонних отношений. Они активно общаются, часто проводят телефонные переговоры и личные встречи, что позволяет оперативно принимать решения. Владимир Путин с момента прихода к власти видел в Турции стратегического партнера, что подтверждают такие проекты, как «Голубой поток».
Несмотря на периодические разногласия, за последние 25 лет между Анкарой и Москвой были достигнуты важные договоренности, направленные на усиление влияния обеих стран в регионе.
4 июня 2003 года министр иностранных дел России Игорь Иванов встретился в Москве с министром иностранных дел Турции Абдуллахом Гюлем. Обсуждались вопросы безопасности в Европе и Азии, ситуация на Северном Кавказе и в Ираке. 16 сентября 2003 года в Москве состоялась конференция Турецко-российской рабочей группы высокого уровня, где обсуждались двусторонние отношения и геополитические интересы в Евразии. 17 октября 2003 года президент России Владимир Путин встретился с президентом Турции Ахметом Недждетом Сезером на саммите Организации исламского сотрудничества в Малайзии. 7–10 декабря 2003 года заместитель министра иностранных дел России Александр Разов посетил Турцию и обсудил с Абдуллахом Гюлем ситуацию в Кавказском регионе и грузино-российские отношения. 10–11 января 2004 года премьер-министр Турции Реджеп Тайип Эрдоган посетил Россию с официальным визитом и провел переговоры с президентом России Владимиром Путиным по вопросам торговли и энергетики. 23–26 февраля 2004 года глава МИД Турции Абдуллах Гюль посетил Москву, что укрепило двусторонний диалог на высоком уровне.
Кипрский вопрос также играл важную роль в турецко-российских отношениях. Россия поддерживает тесные связи с Южным Кипром, используя его финансовую систему и выступая за сохранение стабильности на острове. Хотя Турция не признает Республику Кипр, это не привело к серьезным кризисам в отношениях между Анкарой и Москвой. Во время официального визита министра иностранных дел Турции Абдуллаха Гюля в Москву кипрский вопрос обсуждался с министром иностранных дел Игорем Ивановым и президентом России Владимиром Путиным. Помимо прогресса в экономических и торговых отношениях Абдуллах Гюль попросил Россию о поддержке кипрской резолюции во время голосования в Совете Безопасности ООН 21 апреля 2004 года.
Министр иностранных дел Республики Кипр Георгиос Якобу накануне голосования посетил Москву и встретился с министром иностранных дел России Сергеем Лавровым (c 9 марта 2004 года). Лавров, подчеркнул, что вопрос о том, какая часть Кипра станет членом Европейского союза, является критически важным для России, и заявил, что принятие решения в СБ ООН до проведения референдума будет ошибочным. 21 апреля 2004 года в ходе голосования в СБ ООН проект кипрской резолюции получил поддержку 14 из 15 членов Совета, однако Россия использовала свое право постоянного члена и наложила вето на проект.
16 июня 2004 года в Стамбуле на встрече министров иностранных дел стран Организации исламского сотрудничества министр иностранных дел России Сергей Лавров встретился с министром иностранных дел Турции Абдуллахом Гюлем для обсуждения региональных проблем, включая кипрский вопрос.
5–6 декабря 2004 года президент России Владимир Путин посетил Турцию с официальным визитом по приглашению президента Турции Ахмета Недждета Сезера. Этот визит стал первым официальным визитом президента России в Турцию, а также первым визитом главы российского государства в эту страну. Первоначально визит Путина в Турцию был запланирован на 2–3 сентября 2004 года, но был отложен из-за террористического акта с захватом заложников в городе Беслан в Северной Осетии.
5 декабря 2004 года в 18:25 по турецкому времени президент России Владимир Путин и его супруга Людмила Александровна были встречены в аэропорту Эсенбога министром государственного управления Куршадом Тюзменом и его супругой. После этого Путин и его супруга отдохнули в Стамбуле в Джамлы Кешк, расположенном в Чанкае, а затем присутствовали на ужине, устроенном в их честь президентом Турции Ахметом Недждетом Сезером.
В своей речи на ужине президент Турции Ахмет Недждет Сезер подчеркнул, что процесс глобализации после холодной войны сделал такие угрозы, как терроризм и распространение оружия массового уничтожения, общемировыми проблемами.
Владимир Путин в своей речи подчеркнул, что недоверие, оставшееся с времен холодной войны, исчезло, и сообщил о договоренности решить проблемы, связанные с газопроводом «Голубой поток» и увеличить объем природного газа, закупаемого Турцией у России. В конце визита Путин и Сезер обменялись объятиями под аплодисменты присутствующих.
Основными темами визита президента России Владимира Путина в Анкару стали:
проблемы Кавказа и региональные вопросы (Чечня, Украина, тюркские республики, Кипр, Ирак и соседние страны),
сотрудничество в энергетической сфере,
строительство альтернативных трубопроводов через проливы,
экономическое сотрудничество,
новые инвестиционные предложения России в энергетике,
военное сотрудничество.
Проведя ночь в Джамлы Кешк, Путин 6 декабря 2004 года возложил венок на могилу Ататюрка и отдал дань уважения в Музее независимости. В специальной книге для почетных гостей Ататюрка Путин написал следующее: «В России великому сыну турецкого народа Ататюрку придают большое значение. Возрождение турецкого государства связано с его именем. Имя его также символизирует начало развития дружбы между нашими странами. Наша задача – быть достойными его памяти и продолжить его дела, строя на основе тех принципов, которые он заложил, крепкий фундамент взаимопонимания и дружбы».
После визита в мавзолей Ататюрка Путин был встречен президентом Турции Ахметом Недждетом Сезером в Чанкая Кешк с официальной церемонией. После 21 пушечного залпа и исполнения национальных гимнов двух стран Путин поприветствовал церемониальную роту на турецком языке фразой «Merhaba Asker» («Привет, солдат»). На церемонии также присутствовали председатель Великого национального собрания Турции Бюлент Арынч, министр иностранных дел и заместитель премьер-министра Абдуллах Гюль, министр внешней торговли Куршад Тюзмен и министр обороны Веджди Генюль.
Во время визита была подписана «Общая декларация о углублении дружбы и многогранного партнерства между Российской Федерацией и Турецкой Республикой». Примечательно, что визит Путина совпал с решением лидеров Европейского союза по Турции, принятым 17 декабря 2004 года. В это же время на фоне напряженности в турецко-американских отношениях после начала войны США в Ираке и постепенное охлаждение российско-американских отношений, которые после событий 11 сентября развивались в положительном ключе, усиливалось взаимодействие Москвы и Анкары. Развитие экономических и торговых связей между Турцией и Россией, схожие позиции по международным вопросам, роль Турции как посредника в формировании Евразийского союза, а также ее сближение с Россией как альтернативой ЕС вызвали дискуссии в международном сообществе и сформировали повестку дня.
Путин стал первым главой государства, который осознал, что после 2002 года Турция отошла от западноцентричной внешней политики и начала проводить многовекторную дипломатию. В интервью российской прессе перед визитом он описал свое восприятие Турции в годы службы в КГБ следующими словами: «Прежде всего, это был член НАТО, а значит, соперник». В том же интервью он подчеркнул, что как две страны, имеющие выход к Черному морю, Россия и Турция получат большую выгоду от развития торговых отношений, и отметил: «В конечном итоге экономического развития и благополучия для наших граждан можно достичь только в том случае, если мы объединим усилия. Мы соседи по Черному морю. У нас сложная и интересная история: были и войны, и примирения… Но самое замечательное – это сотрудничество».
Путин также провел переговоры с председателем Великого национального собрания Турции Бюлентом Арынчем. В результате переговоров были подписаны семь крупных соглашений на общую сумму 25 миллиардов долларов, а также во время визита Владимира Путина в Анкару было подписано важное соглашение о проложении по дну Черного моря через территориальные воды Турции газопровода «Южный поток» для транспортировки природного газа в Европу.
Двусторонний торговый оборот между Россией и Турцией в 2004 году увеличился на 60 % и достиг 4,6 миллиарда долларов. Турецкие компании начали расширять свою деятельность в России в таких секторах, как строительство, пищевая промышленность и текстиль. Такие туристические центры, как Анталия, с начала 2000-х годов начали привлекать все больше российских туристов.
Этот визит, который внимательно отслеживали США и ЕС, также имел большое значение для Турции, которая устала от давления Запада. Действия США в Ираке вызвали возмущение в турецком обществе и привели к протестам. ЕС, затягивая заявление о дате начала переговоров по всуплению Турции в Евросоюз, создавал неопределенность в турецкой политике.
Сразу после первого визита Путина в Турцию и его встречи с президентом Сезером 10–12 января 2005 года премьер-министр Эрдоган отправился в Россию вместе с делегацией из 600 предпринимателей. Одной из центральных политических проблем был кипрский вопрос и поиск возможных путей решения. После кипрского референдума, Путин, комментируя итоги голосования по плану Аннана, отметил: «Мы считаем несправедливой экономическую блокаду, наложенную на Северный Кипр». После визита Эрдогана Путин позвонил Генеральному секретарю ООН и заявил, что Россия не будет использовать право вето по плану Аннана и считает несправедливой экономическую блокаду, введенную против ТРСК. Кроме того, были затронуты вопросы совместной борьбы с терроризмом и ситуация на Ближнем Востоке.
В ходе этого визита Эрдоган и Путин впервые определили целевой объем двусторонней торговли, который, как ожидалось, должен был достичь 25 миллиардов долларов к 2007 году. В рамках визита были подписаны различные соглашения, направленные на укрепление сотрудничества в таких областях, как торговля, энергетика и оборонная промышленность. В этот период между двумя странами были подписаны «Совместная декларация о развитии дружбы и многогранного партнерства между Российской Федерацией и Турецкой Республикой», а также шесть различных соглашений в экономической, торговой, военной и оборонной сферах.
Серия взаимных визитов в 2004–2005 годах ознаменовала переход российско-турецких отношений от прагматичного сближения к институционализированному стратегическому взаимодействию. Одной из первых деловых поездок Эрдогана в качестве премьер-министра стал визит в Москву, что ясно дало понять, что Анкара рассматривает Москву не просто как экономического партнера, но и как политического игрока в региональной архитектуре.
1 июня 2006 года в ходе визита министра иностранных дел России Сергея Лаврова в Турцию были рассмотрены двусторонние отношения, ядерная программа Ирана и кипрский вопрос. Лавров подчеркнул необходимость создания «институциональной структуры» между правоохранительными органами двух стран для решения юридических проблем, с которыми сталкиваются около двух миллионов российских туристов в Турции. Кроме того, было предложено повысить статус консульства России в Анталье до генерального консульства, а Турция согласилась открыть генеральное консульство в Санкт-Петербурге. Была высказана просьба о включении террористической организации РПК (КРКК) в список террористических организаций России. В ходе переговоров было отмечено, что благодаря хорошим отношениям с Ираном Турция может способствовать решению проблем, связанных с его ядерной программой. В свою очередь, Эрдоган обратился к Лаврову с просьбой о поддержке в снятии изоляции Турецкой Республики Северного Кипра.
29 июня 2006 года президент Ахмет Недждет Сезер совершил первый визит главы Турецкого государства в Россию после 1991 года и встретился в Кремле с российским лидером Владимиром Путиным. Путин заявил, что не забыл теплый прием и гостеприимство, оказанные ему и его делегации во время визита в Анкару в декабре 2004 года, и отметил: «Наши двусторонние отношения развиваются так, как я предсказывал во время исторического визита в Анкару, и продолжаются очень хорошо. В последнее время наш торговый оборот увеличился на 35–40 %. Теперь на повестке дня у нас крупные инвестиционные проекты. Кроме того, нас радует совпадение наших взглядов по международным вопросам и проблемам».
Сезер, в свою очередь, подчеркнул, что Турция рассматривает Россию не только как региональную державу, но и как глобального игрока, и что их отношения строятся в этом контексте. Он отметил, что объем торговли, который в 1991 году составлял 2 миллиарда долларов, недавно достиг 15 миллиардов долларов, и что реализация проекта «Голубой поток» подняла сотрудничество между двумя странами на стратегический уровень.
В июне 2007 года Путин посетил Стамбул для участия во встрече Организации Черноморского экономического сотрудничества, председательство в которой перешло к Турции, и провел двусторонние встречи с президентом Ахметом Недждетом Сезером и премьер-министром Эрдоганом, на которых обсуждались новые возможности для сотрудничества, особенно на Кавказе и в Центральной Азии.
Эрдоган посетил Москву 13 января 2009 года для переговоров о сотрудничестве в области энергетики и по региональным вопросам. После 2008 года стало очевидно, что найти консенсус со странами Запада в решении кризиса на Ближнем Востоке не получается. Турция и Россия выступали за сохранение территориальной целостности Ирака, необходимости решения конфликтов дипломатическим путем и укрепление отношений с Сирией и Ираном.
После военного конфликта России и Грузии в 2008 году Турция начала посреднические инициативы в рамках Платформы мира и стабильности на Кавказе и готовилась к внешнеполитическим шагам в отношении Армении. Важное значение в этом контексте имел визит Абдуллаха Гюля в Россию 12–15 февраля 2009 года. В ходе этого визита президенты обсудили региональные и международные проблемы. На совместной пресс-конференции президент Дмитрий Медведев отметил, что Россия и Турция имеют схожие взгляды на обеспечение мира и безопасности в Черноморском регионе и на Кавказе, и поддержал предложение Турции о «Кавказской платформе мира и стабильности» как осуществимую инициативу. Гюль, в свою очередь, подчеркнул, что объем двусторонней торговли между Турцией и Россией имеет потенциал увеличения до 40–50 миллиардов долларов.