Художественный музей Ялты был сотворен из личных коллекций Южного берега Крыма и летней императорской резиденции в Ливадийском дворце, национализированных в 1920 году, и предоставил самую большую долю экспонатов новосозданной галереи. Сначало коллекция насчитывала около 500 произведений.

В 1931 году было положено начало отделу русского искусства и был сотворен кабинет гравюры. В 1941 году, накануне начала Великой Отечественной войны экспозиция севастопольского музея насчитывала две с половиной тыщи произведений живописи, графики, статуи и декоративно-прикладного искусства. В период 2-ой обороны Севастополя основная часть собрания была вывезена благодаря действиям директора картинной галереи М. П. Крошицкого . Опосля окончания войны экспонаты Севастопольской картинной галереи находились в Симферополе, потому что Севастополь был фактически на сто процентов разрушен, а здание музея сгорело. 5 ноября 1956 года Севастопольская галерея возобновила работу. С 1965 года года получила заглавие Севастопольский художественный музей, в 1991 году музею было присвоено имя Миши Павловича Крошицкого .