ロシアンブルーの起源はわかっていませんが、一説によると
1860年ごろにロシア西北部のアーケンジェルから商業船に乗せられて、イギリスに連れてこられたとされています。
当時はまだ名前が定まっておらず、知られているだけでもアーケンジェル、フォーリンブルー、スパニッシュブルー、マルティーズなどの名前で呼ばれていたようです。

その後、1895年のキャットショーにブルーとして出展。
ブルーとはネコに関する独特の用語で、実際は“灰色の毛色を持ったネコ”をこう呼び、ロシアンブルーも、当時はまだほかのブルーのネコと一緒に扱われていました。
独立した品種として区別されるようになったのは1912年のことで、ブリティッシュブルーからクラス分けされ、ロシアンブルーとなりました。

この品種の人気は第２次世界大戦前まではたいへん高かったようですが、戦時中にほとんど絶滅してしまいました。
現在のロシアンブルーがあるのは、イギリスのひとりのブリーダーによって守られた繁殖用のネコのおかげです。