Zgodovinski in arheološki muzej je bil ustanovljen leta 1879. Odprl je etnolog in zgodovinar ED Felitsyn, čigar ime je danes muzej. Sprva je bil muzej, imenovan kubanski vojaški etnografski in prirodoslovni muzej. V 70. letih dvajsetega stoletja je bila njegova povezava z Krasnodar krajevno zgodovino, Anapa in Temryuk lokalne zgodovine muzejev, Muzejskega družinskega Stepanov, kot tudi hiše-muzeja MY Lermontov in Arheološki muzej v katalog. Po tem dogodku se je muzej pridobil njeno sedanje ime.

Zgodovinski in Archaeological Museum-Reserve njih. ED Felitsyn številne zbirke, ki seznaniti obiskovalce z življenjem ljudstev in plemen, ki živijo na ozemlju Kuban prej. Tu se zgodba široko odpreti Kuban kozaki, saj je muzej vključuje več kot 420.000 predmetov. Posebej je treba omeniti, je zlato shramba, prikazuje antične izdelkov iz plemenitih kovin.

Stavba muzeja-Reserve je razkošen dvorec, ki je bil zgrajen po naročilu za bratov Bogarsukovyh leta 1901. Njegova arhitektura združuje klasično in baročnem slogu. Notranjost je bogata z marmorjem in obdelan s cvetličnim okraski. Med državljansko vojno je stavba nahaja sedež prostovoljca armade generala Denikin, po revoluciji je bil uporabljen kot sanitarni del Rdeče armade. Potem so bile sobe v dvorcu, ki jih zasedajo oddelki NKVD. V letu 2006 so se oblasti odločile, da restavratorska dela, in le dve leti kasneje, je bila muzejska stavba priznan kot najboljši predmet obnove v All-ruski konkurenci.

Trenutno je Krasnodar Museum-Reserve znan kot največjega muzejskega združenja na območju severnega Kavkaza, ki je vključena v seznam predmetov nationwide pomena.