The steps include a letter from Turkish President Recep Tayyip Erdogan to Russian President Vladimir Putin on the occasion of Russia's national holiday in which he expressed hope for good bilateral relations as well as the appointment of a new Turkish ambassador to Moscow, the newspaper wrote.
"Due to the tensions in relations between the two countries, the leaders had not met face to face and had not sent congratulatory letters to each other," the newspaper wrote, implying that Erdogan's letter might be considered a sign of his readiness for reconciliation.
Another important step, according to the newspaper, was the appointment of the new ambassador to Moscow, Hüseyin Diriöz.
"The appointment of a new ambassador to Moscow is being viewed as ‘a new start in relations with Russia'," the newspaper noted.
And last, but not least: Russia's ambassador to Ankara, Andrew Karlov, organized a big event at the Russian Embassy in Turkey last week. The event was attended by the assistant of a Turkish Foreign Minister Deputy and three CEOs as well as representatives of the Turkish military.
"This year, in an interview with reporters Russian Ambassador to Ankara Karlov expressed his satisfaction with the level of participation and made it clear: ‘Our relations are important,'" the article said.
Moscow imposed a number of restrictive measures on Turkey in response to what Russian President Vladimir Putin classified as a "stab in the back."
Russian authorities have repeatedly stressed that Moscow expects Ankara to apologize for the downing of the Su-24, as well as to explain the incident.