Vēstures un arheoloģijas muzejs dibināts 1879.gadā. Viņš atvēra savu etnogrāfs un vēsturnieks ED Felitsyn, kura vārds šodien ir muzejs. Sākotnēji muzejs sauca Kubas militāro etnogrāfijas un dabas vēstures muzejs. Ar 70 no divdesmitā gadsimta bija tās saistība ar Krasnodaras novadpētniecības, Anapa un Temryuk vietējās vēstures muzeji, Muzeju ģimenes Stepanovs, kā arī māja-muzejs MY Lermontov un arheoloģijas muzejs Taman. Pēc šī notikuma, muzejs ieguvis savu pašreizējo nosaukumu.

Vēsturiskā un arheoloģijas muzejs-rezervāts viņiem. ED Felitsyn daudzas kolekcijas, kas iepazīstinās apmeklētājus ar dzīvi tautām un ciltīm, kas dzīvo teritorijā Kuban agrāk. Šeit stāsts plaši atvērt Kuban kazaki, jo muzejs ir vairāk nekā 420,000 objektiem. Īpaši jāatzīmē zelta pieliekamais, parādot antīkas dārgmetālu izstrādājumi.

Muzeja-Reserve ēka ir grezna savrupmāja, kas uzcelta pēc pasūtījuma brāļiem Bogarsukovyh 1901. Tās arhitektūra apvieno klasisku un baroka stilā. Interjers ir bagāta ar marmora un sasprindzināts ar ziedu ornamentiem. Laikā Pilsoņu kara ēkā atradās mītne Brīvprātīgo armijas ģenerāļa Denikin, pēc revolūcijas tā tika izmantota kā sanitārā daļa no Sarkanās armijas. Tad telpas savrupmāju okupēja nodaļām NKVD. 2006. gadā, iestādes nolēma restaurācijas darbu, un tikai divus gadus vēlāk, muzeja ēka ir atzīta par labāko objektu atjaunošanu pie Viskrievijas konkursā.

Pašlaik Krasnodaras muzejs-rezervāts ir pazīstams kā lielākais muzeju apvienības Ziemeļkaukāza reģionā, kas ir iekļauta sarakstā objektu valsts mēroga nozīmes.