A diferencia de muchas razas modernas de gato, se dice que el gato ruso azul es una raza pura natural que apareció en los alrededores del puerto de Arkhangelsk en el norte de Rusia (por eso también fueron conocidos como gato arcángel).



La leyenda dice que eran cazados para obtener su precioso pelaje doble, a menudo comparado con el del castor o la nutria. Otras fuentes remontan su origen ya al siglo VIII a.C. en categoría de acompañantes de los navegantes vikingos, o bien como descendientes de los gatos reales de la corte rusa.

También se les ha llamado Archangel Blues pues se cree que los primeros rusos azules fueron traídos de las islas de Archangel a Inglaterra y a Europa del norte alrededor de 1860 por los marineros ingleses.

La primera muestra registrada de la raza fue en 1875 en el Crystal Palace en Inglaterra como el gato de Archangel. El azul ruso compitió en una clase que incluia el resto de los gatos azules, hasta 1912, cuando le fue dada su propia clase.

La casta fue desarrollada principalmente en Inglaterra y Escandinavia hasta después de la Segunda Guerra Mundial. Durante y después de la Segunda Guerra Mundial, debido a una carencia de Rusos azules, alguna gente comenzó el cruce con el siamés. Aunque la raza tenía ejemplares en América antes de la guerra, desapareció después de la Segunda Guerra Mundial, por lo que los criadores americanos crearon lo qué se conoce como el Ruso azul moderno. Lo lograron combinando las lineas de sangre de los rusos azules escandinavos e ingleses.

También se les ha conocido por los nombres de Maltés y Español Azul.