This article examines the ambivalence of the Soviet authorities’ attitude to and policy toward Soviet Muslims in the 1970s and 1980s. Soviet Muslims were an asset for Soviet foreign policy in Muslim countries, serving as KGB operatives and as diplomats in the Middle East, Iran, South Asia, and Afghanistan and proved generally loyal to the Soviet state. However, some Soviet officials, notably in the KGB, did not fully trust Soviet Muslims. They kept them in junior positions abroad, suspected them of foreign sympathies, and continued to monitor their activities at home. This dichotomy was incarnated in Soviet Muslim border regions such as Azerbaijan. Azerbaijanis were key to Soviet intelligence operations in Iran, but the KGB suspected them of sympathies for the Iranian Islamic Revolution. Some Soviet Muslims, including those in Azerbaijan, did root their opposition to the Soviet state in Islam.