Les origines du Russian Blue seraient dans le port russe du nord d'Archangel (Arkhangelsk). Ils ont été introduits pour la première fois en Europe dans les années 1860. La race est devenue assez populaire à la fin du XIXe siècle et a été exposée lors de divers salons félins à travers l'Europe. Après la Seconde Guerre mondiale, des éleveurs en Grande-Bretagne, en Scandinavie et en Amérique du Nord ont développé le type que l'on connaît aujourd'hui, en se concentrant sur l'amélioration de son pelage unique et de sa couleur.