Формальды түрде мұсылмандар қазіргі Ресей Федерациясының аумағында алғаш рет 651 жылы араб-хазар соғысы кезінде Дербент қаласын арабтар алғаш рет басып алған кезде пайда болды. . Бірақ арабтар Дербентте тек Маслама ибн Абд әл-Мәлік тұсында 733-734 жылдары ғана берік бекініс ала алды.