Most will hail the crisis's receding if a deal is reached.
But for
Depending on how far back you want to go, the love between the two was first lost upon Mehmed II's sacking of Constantinople — capital of Christian Orthodoxy — in 1453.
Then came the Crimean war in the 1850s, which pitted Russia against the Ottoman Empire (as well as France and Britain) over the rights of Christians in the Middle East.
And during the Cold War, Turkey became a staunch ally of the U.S.
Relations have improved more recently, especially under President Medvedev.
Google Maps
To this day, a small enclave calls itself "The Turkish Republic of Northern Cyprus" and is recognized by Turkey (though they're the only ones who do so). As recently as 2001, Turkey was threatening to annex the north if Cyprus joined the EU.
We already know Russians do a lot of business on the island, so any more intimate relations between the two countries — like a naval base — shouldn't really come as a surprise.
But that kind of move will not likely sit well in Istabul.