Az orosz kék macska eredetét is homály fedi, melyeket legendákkal próbáltak kipótolni rajongói. Feltevések szerint a cica nevéből is eredően Észak-Oroszországból, méghozzá Arhangelszkből származik, innen vitték át teherhajók az 1860-as években Angliába. Eredetileg „arhangelszki kék"-nek hívták, mára orosz kék lett a neve. Kezdetekben még vadászták is pompás bundájáért, melyet fóka vagy hódprémhez hasonlítottak. Történetek keringenek arról is, hogy az orosz cárok királyi macskájának számított ez a cica, melyet Viktória királynő is kedvencéül fogadott később. Pontosan még ma sem tudjuk, hogy milyen fajtákból és változatokból alakult ki ez a fajta, ami bizonyos, hogy Angliában 1875-ben mutatták be egy kiállításon. Külön osztályt 1912-ben kapott., a második világháború után angol és skandináv tenyésztők folytatták a fajta továbbnemesítését.