But how that has changed. After clashing in Syria, backing opposing sides in Libya, and generally finding the other an irritant in their respective bids to capitalize on America's regional withdrawal, Putin and Erdogan are no longer speed-dialing each other. In fact, with the ongoing and escalating fighting between Armenia and Azerbaijan over the enclave of Nagorno-Karabakh, Erdogan has left Putin in perhaps his most complicated spot in years.
Turkey's full-throated backing for the Azerbaijani campaign -- and quite possibly, its facilitation of Syrian mercenaries to back Azerbaijan, something Ankara officially denies -- has led Baku to some swift and brutal progress. Armenia has suggested reviving the old negotiations format, courted US support and vowed to fight on.
But it does appear to be losing some ground. And as the shelling reaches civilian areas with greater frequency and depth on both sides, there is a deafening silence from Moscow. The regional powerbroker, which neighbors Azerbaijan but has a formal security alliance with Armenia, has used diplomacy to demand the guns fall silent, yet has so far watched this messy chapter in its backyard play out without its discernible influence.
It is Moscow's move, really, this week.
Armenia does not look like it has the technical capabilities to match the drones and pace of Azerbaijan's offensive, and is instead widening the conflict, Azerbaijan alleges, by shelling its main cities. This is the moment when traditionally the Kremlin would threaten, cajole or bomb everyone back into the old, established order -- reminding the neighborhood who was its boss for the Soviet decades.
But it hasn't, and it is unclear why.
Over the weekend, Putin talked with his security council via teleconference, and, by noon on Monday, the Kremlin website had him talking about the issue, among others, with the President of Tajikistan -- hardly front and center of stemming the prospect of a regional conflagration.
There is an argument that the Armenian Prime Minister Nikol Pashinyan, who swept to power after a Velvet Revolution in 2018 demanding Western-style reforms, has been exactly the sort of ally Moscow dislikes. Pashinyan has been moving cautiously closer to the European Union, while balancing his country's deep economic ties to Russia. So leaving Yerevan's latest leader to sweat -- and perhaps even lose -- could be punishment for his policies. Remember, Russia even invaded Ukraine's Crimean peninsula after it went too far in its renewed 2014 vigor to befriend Brussels.
But that message -- of the price of inadequate fealty to Russia -- has perhaps already been heard by Armenia. What's louder is the broader, regional message: that Turkey's ally appears to be winning. It is a risky calculus for Russia: that a nation moving towards the EU -- albeit very, very slowly -- might emerge from this crisis angrier at its pro-EU prime minister, than at its long-term ally -- Russia -- who left it to face the music.
There is another argument that Nagorno-Karabakh -- a mountainous area, that sits inside Azerbaijan's borders and appears as a baffling anomaly on the map -- simply has not enough strategic value for Moscow to bother spending military or political capital on. Yet Armenia is a long-term asset for the Kremlin, that they even doubled down on in August, selling yet more arms at a discounted rate to the member of its Collective Security Treaty Organization (CSTO), despite fury from wealthier Azerbaijan.
The CSTO was due to hold exercises this week in Belarus -- called Indestructible Brotherhood -- but Armenia said Monday it would pull out, citing the conflict's pressures. Armenia had obviously not fallen off Putin's security radar. Pashinyan has spoken by phone with Putin several times amid the crisis.
In the West there is a flattering tendency to think that everything around Putin happens by his design. The conventional narrative is the judo-expert Kremlin head outmaneuvers its foes, with greater flexibility, less checks and balances, and longer perspectives geopolitically than the democracies that oppose it. That it sees crises emerging, and outflanks them with decisive action, while the United States or Europe simply express their concerns in the strongest possible terms.
Yet the Kremlin has been intervening a lot recently. Moscow currently has (proxy) forces in Ukraine, Syria, and Libya (according to US officials). It has also had to send emergency support to embattled Belarusian dictator Alexander Lukashenko, the extent and format of which are not public. That is four separate crises, all of which are very much alive. Does the Kremlin have the resources or stomach for a fifth?
Inserting Russian military power into the Nagorno-Karabakh conflict would not be easy. It has bases in Yerevan and Gyumri, Armenia, but would have to fly additional men and materiel in, or beg Georgia for land transit. To add to that, it is late. The Azerbaijanis seem to have the technical and strategic upper hand, although Ankara denies France's direct accusation that some of that is bolstered by Turkey flying in Syrian mercenaries.
Putin is also not that comfortable domestically. His poll ratings have recovered recently from a pandemic and domestic political discontent. The Russian economy is still in trouble. He's been accused of poisoning his most public opponent by Germany. Protests abound. And Belarus is far from stable. Perhaps now is not the time for another new, open-ended military adventure?
Yet were that the case, it would be almost as startling as the other key absence here: the United States. Traditionally an outsize presence stabilizing the volatile Caucasus, Washington's first response to the Nagorno-Karabakh skirmish was to put Deputy Secretary of State Stephen Biegun on the phone to both foreign ministers. Last week, Secretary of State Mike Pompeo added to the sense of American indifference when he told Fox News: 'We're discouraging internationalization of this. We think outsiders ought to stay out. We're urging a ceasefire.' Basically, the US isn't interested, and is more than a little distracted.
What would be remarkable for Turkey's growing bravado and regional sway, is if Russia was distracted and disinterested too.