Севастопольский художественный музей был открыт под названием Севастопольской картинной галереи 6 ноября 1927 на основе части коллекции художественного музея Ялты, музеев Москвы и Петрограда. Адрес музея: Севастополь, проспект Нахимова, 9.
Художественный музей Ялты был создан из частных коллекций Южного берега Крыма и летней императорской резиденции в Ливадийском дворце, национализированных в 1920 году, и предоставил наибольшую долю экспонатов новосозданной галереи. Первоначально коллекция насчитывала около 500 произведений.В 1931 году было положено начало отделу советского искусства и был создан кабинет гравюры. В 1941 году, накануне начала Великой Отечественной войны экспозиция севастопольского музея насчитывала две с половиной тысячи произведений живописи, графики, скульптуры и декоративно-прикладного искусства. В период второй обороны Севастополя основная часть собрания была вывезена благодаря действиям директора картинной галереи М. П. Крошицкого; в то же время в галерее находилась часть экспозиции музея Черноморского флота, поскольку здание военно-исторического музея было разрушено. После окончания войны экспонаты Севастопольской картинной галереи находились в Симферополе, так как Севастополь был практически полностью разрушен, а здание музея сгорело. 5 ноября 1956 года Севастопольская галерея возобновила работу. С 1965 года года получила название Севастопольский художественный музей, в 1991 году музею было присвоено имя Михаила Павловича Крошицкого.