Museo Storico e Archeologico fu istituito nel 1879. Aprì la etnografo e storico ED Felitsyn, il cui nome oggi si trova il museo. Inizialmente, il museo è stato chiamato il museo militare cubano etnografico e di storia naturale. Negli anni '70 del XX secolo è stato il suo collegamento con il Krasnodar Storia locale, Anapa e Temryuk musei di storia locale, il museo famiglia Stepanov, così come la Casa-Museo di MIA Lermontov e il Museo Archeologico di Taman. Dopo questo evento, il museo ha acquisito l'attuale denominazione.

Storico e Museo Archeologico-riserva loro. ED Felitsyn sono molte collezioni che conoscere i visitatori con la vita dei popoli e tribù che vivono nel territorio del Kuban precedente. Qui la storia spalancare Kuban cosacchi, perché il museo comprende più di 420.000 oggetti. Di particolare nota è la dispensa oro, che mostra articoli di antiquariato di metalli preziosi.

La costruzione del Museo-riserva è un palazzo lussuoso, che è stato costruito su misura per il fratelli Bogarsukovyh nel 1901. La sua architettura combina stile classico e barocco. L'interno è ricco di marmi e battuto con decorazioni floreali. Durante la guerra civile l'edificio ospitava la sede della Armata dei Volontari del generale Denikin, dopo la rivoluzione è stato utilizzato come una parte sanitario dell'Armata Rossa. Poi sale del palazzo sono stati occupati dai reparti della NKVD. Nel 2006, le autorità hanno deciso di lavori di restauro, e solo due anni più tardi, l'edificio del museo è stato riconosciuto come il miglior oggetto di restauro al concorso All-russo.

Al momento attuale il Krasnodar Museo-riserva è conosciuta come la più grande associazione museo della regione del Caucaso settentrionale, che è incluso nella lista di oggetti di rilevanza nazionale.