The Kremlin has sought to dampen Turkey's hopes for a swift restoration of normal relations, a day after Turkish President Tayyip Erdogan expressed regret over the downing of a Russian warplane last year.
The Russian jet was shot down, with the loss of the pilot, in November while taking part in the Kremlin's military campaign in Syria.
Ankara said it acted lawfully because the plane had crossed into Turkish air space; Moscow denied that happened.
The incident triggered Russian sanctions against Turkey that have damaged trade and tourism.
After writing to Russian President Vladimir Putin to voice his regret on Monday, Erdogan said he believed Ankara would normalise relations with Moscow "rapidly".
But the Kremlin struck a more cautious tone on Tuesday.
"One should not think it possible to normalise everything within a few days, but work in this direction will continue," spokesman Dmitry Peskov told reporters on a conference call.
"President Putin has expressed more than once his willingness to maintain good relations with Turkey and the Turkish people," Peskov said. "Now a very important step has been made."
Putin and Erdogan will hold a telephone conversation at Moscow's initiative on Wednesday, Peskov said.
Putin has said an apology from Erdogan was necessary to repair relations.
Erdogan spokesman Ibrahim Kalin said the Turkish president had expressed regret over the shooting in a letter to Putin, but added that this was not an apology.
Even as ties between the two countries improve, Kalin added, sticking points over Syria and other issues would continue.
"In the coming period, Turkey's ties with Russia will enter a normalisation phase. Our policies on Ukraine, Syria and Crimea will not change, we don't agree with Russia on these areas but we will continue to discuss these issues," he told reporters.
In the Syrian conflict Russia backs President Bashar al-Assad while Turkey and its Western allies support groups opposed to him.
