Answer
The answer is Iran. As Russia's Foreign Minister from 1996 to 1998, Yevgeny Primakov pursued a policy of improving relations with Iran, in part to counterbalance the influence of the United States in the region. Primakov believed that Russia and Iran shared common interests, particularly in opposing the expansion of NATO and the spread of Islamic extremism.