Muzeum Historii Lokalnej znajduje się w samym centrum miasta, w pobliżu
katedry Zbawiciela. Powstał w 1976 roku na bazie utworzonego 15 lat wcześniej Muzeum Historyczno-Rewolucyjnego. Muzeum opowiada o bogatej historii miasta. Jej kolekcja obejmuje obecnie ponad 44 tysiące eksponatów, w tym sztylet Karasuk z X wieku i łódź kozacką z XV wieku.