Историко-археологически музей е основан през 1879 година. Отвори материали и историк Д. С. Фелицын, чието име сега носи този музей. Първоначално музеят се е наричал Кубан войскови етнографски и естественноисторический музей. През 70-те години на хх век се неговата връзка с Краснодарским историко-местната история, Анапским и Темрюкским краеведческими музеи, Музей на семейството " Stepanovyh, а също и Къщата-музей на М. Ю Лермонтов и Археологическия музей в Taman. След този случай музеят придобива сегашното си име.

В историко-археологическия музей-резерват им. Д. С. Фелицына е много колекции, които запознават посетителите с живота на народи и племена, живеещи по-рано на територията на Кубан. Тук широко се оповестява история кубанского казаци, защото фондове на музея включва над 420 хиляди обекти. Специално внимание заслужава Златната килер, показваща стари изделия от благородни метали.

Сградата на музея-резерват представлява луксозна градска къща, която е построена по поръчка за братя Богарсуковых през 1901 година. Неговата архитектура съчетава класически стил и барок. Вътрешният интериор на богата мраморна декорация и чукане с растителни орнаменти. По време на Гражданската война в сградата се помещава централата на Доброволческата армия на генерал Деникина, след революцията го използвали като санитарна част от Червената Армия. След това се зали на имението са били заети да се отдели на НКВД. През 2006 г. властите са взели решение за реставрационни работи, и по-късно, само две години сградата на музея вече е признато за най-реставрационным обект на всерусийски конкурс.

В сегашното време на Краснодарски музей-резерват е известен като най-голямото музейное обединяване на Северо-Кавказкия регион, което включва списък на всички обекти от значение.