Povijesni i arheološki muzej je osnovan 1879. godine. Otvorio je etnograf i povjesničar ED Felitsyn, čije ime danas je muzej. U početku, Muzej je nazvan Kubanski vojno etnografski i prirodna povijest muzeja. U 70-ih godina dvadesetog stoljeća bio je njegova povezanost s Krasnodar lokalne povijesti, Anapa i Temryuk lokalnoj povijesti muzeja, Muzeja obitelji Stepanov, kao i House-Museum mog Ljermontov i Arheološki muzej u Taman. Nakon ovog događaja, Muzej dobila današnje ime.

Povijesni i arheološki muzej-rezervat ih. ED Felitsyn mnogo zbirki koje upoznavati posjetitelje sa životom naroda i plemena koji žive na teritoriju Kuban ranije. Ovdje je priča širom otvorena Kubanski kozaci, jer je Muzej sadrži više od 420.000 predmeta. Posebno na umu je zlato ostava, prikazuje antičke članaka plemenitih metala.

Zgrada Muzeja-Reserve je luksuzni ljetnikovac, koji je izgrađen da bi za braću Bogarsukovyh u 1901. Njegova arhitektura kombinira klasičnu i barokni stil. Interijer je bogato mramora i kovanog s cvjetnim ornamentima. Tijekom građanskog rata zgrada smještena sjedište Volonterskog vojske generala Denikin, nakon revolucije služila kao sanitarnog dijela Crvene armije. Zatim sobe u vili su okupirali odjela NKVD. U 2006. godini, vlasti su odlučile restauratorskih radova, a samo dvije godine kasnije, zgrada muzeja je prepoznata kao najbolji predmet obnove na All-ruski natjecanja.

U današnje vrijeme Krasnodar Muzej-Rezervat je poznat kao najveći muzej udruga Sjeverne Kavkazu, koji je uključen u popis objekata od nacionalnog značaja.