Експонати музею, розміщені в шести просторих залах, розповідають про історію міста від моменту його заснування в 1894 році на місці рибальського селища Алі-Агок (в перекладі з татарської "тиха пристань"), про засновника міста Сергія Балтазаровича Скадовського – дворянського ватажка Таврійської губернії – особисті речі, грамоти, документи з сімейного архіву. Окремо експонуються предмети, що розповідають про козацькі часи, про економічний розвиток краю, про роки Другої світової війни. У музеї розміщена також художня галерея та експозиція, що розповідає про природу краю, тутешні рослини і тваринний світ.