Yes that is true. There were loads of Soviet influence in the Middle East during the Cold War -- and Putin continues it today -- even though Russia has its own troubles with Islamists.
There was even communists in Iran and the USSR that helped Ayatollah Khomeini to oust the Shah. If I remember correctly.