Historiske og arkæologiske Museum-reserve blev grundlagt i 1879. Åbnede den, forfatter og historiker E. D. Felitsyn, hvis navn er det nu bærer dette Museum. I første omgang, Museet blev kaldt Kuban hær etnografiske og natural history Museum. I 70-erne af det tyvende århundrede var dens forbindelse til Krasnodar statens historiske og lokale lore, Anapa og Temryuk lokale museer, Stepanovs hus, og det Hus-Museum af M. Y. Lermontov, og det Arkæologiske Museum i Taman. Efter denne begivenhed, Museet fik sit nuværende navn.

I historisk og arkæologisk Museum-reserve dem. E. D. Felitsyn er mange kollektioner at introducere de besøgende til livet af folk og stammer, der lever der tidligere på det område i Kuban. Det er almindeligt oplyst om, at historie i Kuban-Kosakker, fordi Museet har mere end 420 tusinde genstande. Særlig opmærksomhed fortjener den Gyldne Statskassen, viser den gamle varer fremstillet af ædle metaller.

Opbygningen af Museet-reserve er et luksuriøst palæ, som blev bygget under den, for brødre Barsukova i 1901. Dens arkitektur, der kombinerer klassisk stil og Barok. Interiøret er rig på marmor og er fyldt med blomster ornamenter. Under borgerkrigen, bygningen ligger hovedkvarteret for den Frivillige hær af General Denikin, efter revolutionen blev det brugt som en ambulance af den røde Hær. Så haller palæ var besat af afdelinger af NKVD. I 2006, og de myndigheder, der tog beslutningen om restaurering arbejde, og blot to år senere Museet bygning er allerede blevet anerkendt som de bedste restaurering af objektet i en national konkurrence.

På nuværende tidspunkt Krasnodar Museum-reserve er kendt som den største Museum Association i den Nordlige Kaukasus-region, som er inkluderet på listen over genstande af national betydning.