Ihren Ursprung hat diese Rasse in einigen nordrussischen Gebieten (Archangelsk), vermutlich wohl auch in Norwegen und Finnland, denn man fand in Wikingergräbern Kleidungsstücke, die mit dem Fell von Blaukatzen besetzt waren.
Ganz besonders wurde die Rasse vom russischen Adel verehrt. In den Geschichtsbüchern wurde 1850 eine blaue Katze mit dem Namen „Vash‘ka“ als geliebtes Schmusetier am Hof des russischen Zaren erwähnt. Der Zar ließ diese blauen Katzen sogar bei seinen Kindern im Bett schlafen. Der russische Zarenhof schenkte Anfang 1900 ein Zuchtpaar an die englische Königin Victoria. Ihr Sohn Edward widmete sich besonders den blauen Katzen und übernahm den Vorsitz des ersten „Club der Katzen aus Archangelsk“.
Anfang des 20. Jahrhunderts war die Engländerin Constance Carew-Cox die erste Russisch Blau-Züchterin. Auf Ausstellungen wurde die Katze zusammen mit allen anderen blauen Katzen gerichtet. Sie erhielt erst im Jahre 1939 ihren eigenen Rassenstandard: Foreign blue (Russisch Blau).
1965 wurde im Rahmen eines Meetings von GCCF (The Governing Council of the Cat Fancy) und FIFe der Standard zugunsten des ursprünglichen Aussehens abgeändert und ist zum größten Teil heute noch gültig.
1970 begann man auch mit der Russisch Blau-Zucht in Deutschland.
