Vēstures un arheoloģijas muzejs-rezervāts tika dibināta 1879. gadā. Atvēru to novadpētnieks un vēsturnieks E. D. Фелицын, kura nosaukums tagad ir šis muzejs. Sākotnēji muzejs bija Kuban militārais etnogrāfiskais brīvdabas un естественноисторический muzejs. 70-tajos gados divdesmitajā gadsimtā notika tā savienojums ar Краснодарским vēstures un brīvdabas muzeju, Анапским un Темрюкским краеведческими muzeji, Muzeju ģimenes Stepanovyh, kā arī ar Māju-muzeju Pm Yu Лермонтова un Arheoloģisko muzeju Тамани. Pēc šī notikuma muzejs ieguva savu pašreizējo nosaukumu.

Uz vēstures muzejā-rezervātā viņiem. E. D. Фелицына ir vairākas kolekcijas, kuras apmeklētājus iepazīstina ar dzīvi tautām un ciltīm, kas dzīvo iepriekš teritorijā Kuban. Šeit ir plaši atvērtas, vēsture kubaņas kazaku, jo muzeja fondos ir vairāk kā 420 tūkstoši objektu. Īpašu uzmanību ir pelnījusi Zelta pieliekamais", kas demonstrē senās izstrādājumi no dārgmetāliem.

Ēka muzeja-rezervāta ir greznu savrupmāju, kurš tika veidota pēc pasūtījuma, lai brāļiem Богарсуковых 1901. gadā. Tās arhitektūra apvieno klasisku stilu un baroka. Iekšējais interjers ir bagāts ar marmora apdari un kalšanas ar augu ornamentu. Laikā Pilsoņu kara ēkā atradās štābs Brīvprātīgo armijas ģenerāļa Деникина, pēc revolūcijas izmantoja kā sanitāro daļu no Sarkanās Armijas. Pēc tam zāles savrupmāju bija aizņemti NKVD nodaļām. 2006. gadā valdība pieņēma lēmumu, restaurācijas darbi, un jau pēc diviem gadiem muzeja ēka jau bija atzīts par labāko реставрационным objektu всероссийском konkursā.

Pašlaik Krasnodaras muzejs-rezervāts un pazīstams kā, ir lielākais muzeja līdzīga apvienība Ziemeļrietumu Kaukāza reģiona, kas ir iekļauts saraksts ar objektu viskrievijas vērtības.