Das staatliche Felitsyn-Geschichts- und Archäologiemuseum in Krasnodar gilt als eines der ersten Museen im Kaukasien. Solche Arten von Museen können nur dank der extrem begeisterten Menschen gegründet werden, die ihr Land kennen und lieben. Es handelt sich um Evgeni Dmitrievich Felitsyn, der im letzten Drittel des 19. Jahrhunderts lebte. Der brave Kosak und der angesehene Wissenschaftler wurde sogar «die Enzyklopädie Kaukasiens» genannt. Er studierte die Geschichte und das Leben der Völker dieser Region. Die Grundlage für die zukünftigen Museumssammlungen stammt aus seinen eigenen archäologischen Funden, sowie Haushaltsgegenständen, die von Bewohnern der Stadt gespendet wurden. Im Jahre 1879 gelang es ihm, ein kleines Museum zu gründen.
Das Schicksal des Geschichts- und Archäologiemuseums hat nach dem Tod seines Gründers einen glücklichen Lauf genommen. Die Exponate wurden nicht unter privaten Sammlern verteilt. Im Jahre 1960 wurde die gesamte Kollektion von Felitsyn in das Haus des Kaufmannes Bogarsukov bzw. in einen der schönsten Paläste des Stadtzentrums gebracht. Das Museum wurde jedoch erst im Jahre 1991 nach seinem Gründer benannt. Das Museum «erzählt» den Besuchern über die Natur und die Tierwelt Kaukasiens, über die Geschichte der Kosaken, sowie andere ethnische Gruppen der Kuban-Region. Dort ist auch eine reiche Sammlung von archäologischen und ethnographischen Gegenständen, wie beispielsweise Amphoren, Geschirr und Schmuck, sowohl aus der Antike als auch aus späteren Perioden ausgestellt.