Музей в Очакове был открыт в 1982 году на базе Николаевского областного художественного музея им. В.В. Верещагина. Здание музея было построено еще до революции, в советские времена использовалось как казарма и поликлиника. Сегодня же в нём хранится более 600 произведений искусства.
Экспозиция музея разделена на три зала. Первый посвящен жизни и творчеству Руфина Судковского, чье творчество пришлось на вторую половину XIX века. К тому времени маринистика не была популярна среди художников, что делает картины Судковского особенно ценными. На них изображены пейзажи Николаевской области: озеро Березань, Кинбурнская коса, Днепро-Бугский лиман. Посетители музея могут увидеть 17 произведений художника, а также архивные фотографии, документы, личные вещи.
Второй зал посвящен художника-маринистам конца XIX - начала ХХ века. Изюминка экспозиции – оригиналы Ивана Айвазовского: большое полотно "Закат в Малороссии" и два этюда – "Прибой" и "Море".
Третий зал посвящен произведениям художников ХХ века.
