Севастопольский художественный музей основан в 1927 году. Начиная с 1958 года он занимает первые два этажа особняка купца Гавалова, построенного в конце XIX века. Это одно из самых красивых зданий в городе. Фонд музея формировался постепенно. Сюда передавали картины из музеев Москвы, Петербурга и Ялты, а также из национализированных частных коллекций. Среди любопытных полотен – работы голландских и фламандских художников XVII века из имения князя Голицына «Новый Свет» близ Судака.
Художественный музей назван в честь одного из его директоров – Михаила Крошицкого. Именно он в 1941 году своими силами эвакуировал самые ценные экспонаты коллекции в Томск. Среди авторов картин в музее можно увидеть имена русских художников XIX – XX веков: Айвазовского, Тропинина, Шишкина, Репина, Кончаловского, Петрова-Водкина и многих других. Экспозиция компактная, но насыщенная.