Данное обстоятельство тем не менее не смущало сторонников более близкого взаимодействия России с исламским миром. Еще в 1992 г. глава ДУМЕС муфтий Талгат Таджутдин в своем выступлении на первом Всемирном конгрессе татар заявил, что «татарам надо возвращаться в великий исламский мир, в его семью», причем сделать это через членство в ОИК: «Сегодня серьезно стоит вопрос о вхождении в исламский мир Татарстана и Башкортостана. Слава Аллаху, около года идут переговоры по этому поводу. Духовное управление внесло свою лепту в это дело, оно уже около трех лет ведет работу в этом направлении. На сегодня эти переговоры достигли своей кульминации. Когда я был в Стамбуле, генеральный секретарь ОИК просил меня передать президентам Татарстана и Башкортостана, что если они официально обратятся, то обе республики могут быть приняты членами этой организации. Если это случится, то суверенитет не будет пустым звуком. В этом случае окажется, что мы будем признаны 45 исламскими государствами», — подчеркнул он тогда⁵⁰.

Принимая во внимание пример Азербайджана, перспектива вступления в ОИК отдельных регионов России не казалась совсем уж фантастической, однако сделать реальные шаги в этом направлении помешал прогрессирующий раскол ДУМЕС. Тем не менее в апреле 1993 г. тему вступления России в ОИК поднял заместитель председателя Комитета Верховного Совета РФ по свободе совести и вероисповеданиям Мурад Заргишиев, в ответ получивший резкую отповедь исламоведа Алексея Малашенко «Россия — страна немусульманская. Рассуждения г-на Заргишиева о ее возможном вступлении в головную структуру исламского мира — Организацию Исламская конференция — звучат выспренно и, да простит он меня, нелепо», — заявил тогда А.Малашенко⁵¹.

Тем временем сотрудничество России с ОИК постепенно развивалось. Генеральные секретари ОИК X. аль-Габид и А.Лараки побывали с визитами в Москве в 1994 и 1997 гг. соответственно. На переговорах с ними главной темой стал конфликт в Чечне⁵².

В 1997 г. к проблеме вступления России в ОИК вернулся лидер Союза мусульман России Надиршах Хачилаев, который выступил инициатором проведения в Государственной Думе «круглого стола» «Проблемы и перспективы вступления России в ОИК в качестве полноправного члена». По итогам этого «круглого стола» было решено провести соответствующие парламентские слушания, однако до них дело так и не дошло⁵³.

В декабре 1999 г. Россию с рабочим визитом посетила делегация ОИК во главе с министром иностранных дел Ирана К.Харрази, которая была принята президентом России В.В.Путиным. Вторично Харрази посетил Россию уже в следующем году, встретившись с министром иностранных дел И.С.Ивановым. Воспользовавшись активизацией контактов с ОИК, муфтий Равиль Гайнутдин направил президенту Ирана Мохаммеду Хатами письмо с просьбой предоставить России статус наблюдателя при этой организации⁵⁴.