Значительный раздел севастопольского собрания посвящен творчеству крымских и севастопольских художников. В последние десять лет в фонды музея поступило более 2 тысяч произведений искусства, из которых наиболее крупные коллекции: живопись и графика художников союзных республик из Дирекции выставок Союза художников СССР; произведения искусства из Дирекции выставок Союза художников Украины; творческие наследия: Э.А.Штейнберга (1882-1935 гг) -живописец, работавший в Севастополе в 20-е годы; Д.С.Бисти (1925-1990 гг) - уроженец Севастополя, вице-президент Академии художеств СССР, народный художник России; севастопольских художников Э.А.Арефьева (1934-1977 гг), Н.В.Василенко (1933-1994 гг)и др.