С 2018 года, в связи с ремонтом основного здания, постоянная экспозиция Севастопольского художественного музея расположена в здании кинотеатра «Москва». Здесь представлены произведения русского изобразительного искусства XVIII — начала XX в., включая полотна В.А. Тропинина, И.К. Айвазовского, И.И. Шишкина, В.А. Поленова, К.А. Коровина; а также живописные полотна западноевропейских мастеров XVII–XIX вв.

Музей ведет активную научно-просветительную работу, регулярно проводятся лекции по истории искусства, мастер-классы для детей и взрослых. В настоящее время сотрудники музея работают над созданием онлайн-контента: лекций, мастер-классов и видеотрансляций, доступных на официальном сайте музея и в социальных сетях.