Russia and Turkey have always been (rampantly) nationalist. Russia had a short failed episode of opening up with Yeltsin while Turkey has been letting Ataturk (and the few reforming sultans in the late period of the Ottoman empire) down ever since he died.

Even the USSR was extremely nationalistic, albeit thinly veiled behind "internationalism".