Kā jau liecina šķirnes nosaukums, krievu zilais kaķis ir cēlies Krievijā. Bet arī šīs šķirnes izcelsme, tāpat kā daudzu citu šķirņu izcelsme, nav pilnīgi izzināta.
Apmēram pirms 200 gadiem Arhangeļskas tuvumā (osta pie Baltās jūras) bija sastopami kaķi ar zilu kažoku. 19. gadsimta vidū angļu tirgotāji aizveda šos kaķus uz Angliju un tur plaši izrādīja, nosaucot viņus par Arhangeļskas kaķiem vai Arhangeļskas zilajiem kaķiem.
Mūsdienās izstādēs katru šķirni parāda atsevišķi, bet 19. gadsimta beigās visus zilspalvainos kaķus parasti demonstrēja vienā un tajā pašā kategorijā. Tas gandrīz iznīcināja krievu zilo kaķu šķirni, jo tiesneši deva priekšroku citām īsspalvaino kaķu šķirnēm, īpaši – britu kaķiem, un krievu zilos kaķus neatzina.
Tā kā ārzemju kaķu šķirnēm 1912. gadā tika noteiktas atsevišķas kategorijas, šī kaķu šķirne tomēr neizzuda. Pēc revolūcijas Krievijā britu sabiedrība bija ļoti zemās domās par visu, kam bija kaut attāla saistība ar Krieviju. Tā no šī laika līdz 1939. gadam šo šķirni demonstrēja ar nosaukumu ārzemju zilais kaķis.
Otrais pasaules karš krievu zilajam kaķim radīja jaunus draudus. Līdz kara beigām bija saglabājušies tikai nedaudzi pareizā tipa zilie kaķi. Lai novērstu pārāk tuvu radniecību, kaķu audzētāji bija spiesti viņus pārot ar citiem kaķiem. Izvēlētā kaķu šķirne bija Siāmas kaķi ar zilām iezīmēm. Viņi noteikti deva ieguldījumu šķirnes atjaunošanā, bet tajā pašā laikā krievu zilais kaķis kļuva arvien smalkāks un arvien vairāk līdzinājās zilajam Austrumu īsspalvainajam kaķim, kuram bija ļoti gluds kažoks.
Pagājušā gadsimta sešdesmito gadu vidū grupa kaķu audzētāju nolēma mēģināt izaudzēt tradicionālo, atšķirīgo krievu zilo kaķi. Viņu darbs bija sekmīgs.
Mūsdienās krievu zilais kaķis ir unikālas šķirnes kaķis gan rakstura, gan izskata ziņā. Tā līdzība ar Austrumu kaķiem ir ievērojami samazinājusies. Pamati šķirnes veidošanas darbam tika likti Lielbritānijā, bet brīnišķīgie krievu zilie kaķi tika un arī pašlaik tiek audzēti Zviedrijā un ASV. No šīm trim valstīm šķirne ir izplatījusies visā pasaulē. Kopš dzelzs priekškara krišanas Krievijā un bijušajās austrumu bloka valstīs ir iespējams iegūt autentisku asins līniju zilos kaķus.
Raksta tapšanā izmantota Esteres Verhofas-Verhallenas enciklopēdija “Kaķi”.