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