Историјски и Археолошки музеј је основан 1879. године. Он је отворио своју етнограф и историчар ЕД Фелитсин чије име данас носи овај музеј. У почетку, музеј је назван кубанска војна етнографска и Природњачки музеј. У 70-их година двадесетог века је била његова веза са Краснодару локалне историје, Анапа и Темриук локалне историје музеја, Музеја породице Степанов, као и Дом-музеј мог Лермонтова и Археолошки музеј у Таман. Након овог догађаја, музеј стекао своје садашње име.

Историјски музеј и-Резерва Археолошки их. ЕД Фелитсин су многе збирке које упознају посетиоце са животом народа и племена који живе на територији Кубан раније. Овде се прича широм отворена Кубан Козаци, јер музеј обухвата више од 420.000 предмета. Од посебног значаја је злато остава, показујући старинских чланке племенитих метала.

Зграда музеја-резервата је луксузни вила, која је саграђена да нареди за браће Богарсукових 1901. године. Његова архитектура комбинује класични и барокном стилу. Унутрашњост је богато у мермеру и кованог са цветним орнаментима. Током грађанског рата у двору седиште Волонтерског војске генерала Деникином, после револуције је користи као санитарни део Црвене армије. Тада собе у вили су окупирали одељења НКВД. У 2006. години, власти су одлучиле да рестаурације, а само две године касније, зграда музеја је препозната као најбољи предмет обнове на Алл-руског такмичења.

У овом тренутку Краснодар музеј-заповедник је познат као највећи Музејско друштво Северног Кавказа региону, која је укључена у листу објеката широм земље значаја.