Ajaloo- ja arheoloogiamuuseum asutati 1879. aastal. Ta avas etnograaf ja ajaloolane ED Felitsyn, kelle nimi on tänapäeval muuseum. Esialgu muuseumi kutsuti Kuuba sõjalise etnograafilise ja loodusmuuseumi. 70ndatel kahekümnenda sajandi selle seoses Krasnodar Local History, Anapa ja Temryuk kohalike muuseumide, muuseumi pere Stepanov, samuti majamuuseumi MY Lermontov ja arheoloogiamuuseum Taman. Pärast seda sündmust, muuseumi omandanud oma praeguse nime.

Ajalooline ja Archaeological Museum-Reserve neid. ED Felitsyn palju kogud, mis tutvustab külastajatele elu rahvaste ja hõimude elavad territooriumil Kuban varem. Siin on lugu pärani Kuban kasakad, sest muuseumi on üle 420.000 objekte. Eelkõige tuleb ära märkida Gold sahver, näidates antiiksed esemed väärismetallide.

Hoone muuseum-kaitseala on luksuslik mõis, mis ehitati selleks, et vennad Bogarsukovyh 1901. Selle arhitektuur ühendab klassikalise ja barokkstiilis. Interjöör on rikas marmorist ja sepistatud õie kaunistused. Kodusõja ajal asus hoones peakorter Vabatahtlik Armee kindral Denikin, pärast revolutsiooni seda kasutati san osa Punaarmee. Siis tubades mõis oli okupeeritud osakonnad NKVD. 2006. aastal otsustasid ametiasutused restaureerimistööd, ja ainult kaks aastat hiljem, muuseumihoone on tunnistatud parimaks objektiks restaureerimisel Ülevenemaalise konkurentsi.

Praegu Krasnodari muuseum-kaitseala on tuntud kui suurim muuseum ühendus Põhja-Kaukaasias, mis on kantud objektide nimekirja üleriigilise tähtsusega.