The museum has exhibition halls: "The history of the colonization of the Northern Black Sea region by the ancient Greeks in the VI. B.C. - IV A.D.", "The history of the settlement of the Taman Peninsula by the Black Sea Cossacks since 1792", "Events of the Great Patriotic War of 1941-1945 on Taman", "Nature of Taman".