Севастопольское музейное собрание дореволюционного русского искусства невелико в сравнении со столичными коллекциями, но очень ценно. Конечно, оно не позволяет в полной мере проследить сложную эволюцию русской живописи, тем не менее лучшие работы помогают понять наиболее яркие, характерные явления искусства ХVIII — начала XX веков. Наиболее полно в Севастопольском художественном музее представлен пейзажный жанр в работах И.К. Айвазовского, А.И. Куинджи, И.И.Шишкина, Ф.А. Васильева, В.Д. Поленова, С.И. Васильковского, И.И. Левитана, И.П. Похитонова, К.А. Коровина, И.Э. Грабаря, К.Ф. Богаевского...
Интересное собрание произведений художников, знаковых для русского портретного искусства: В.А. Тропинина, И.Н. Крамского, И.Е. Репина, а также жанровых картин В.Е. Маковского, Н.А. Касаткина, В.В. Верещагина.