Muzeum Malarstwa Morskiego nosi imię lokalnego rodzimego artysty Rufima Gavrilovich Sudkovsky, który urodził się w Oczakowie w 1850 roku. Muzeum zostało otwarte w kwietniu 1982 roku jako oddział
Nikołajewa Regionalnego Muzeum Sztuki. V.V.Vereshchagin, na terenie dawnych koszar w centrum miasta. W holu muzeum znajduje się popiersie Rufima Sudkowskiego. Ekspozycja muzeum, mieszcząca się w trzech salach, obejmuje 663 obrazy i rysunki o tematyce marynistycznej, począwszy od drugiej połowy XIX wieku.
Oddzielne pomieszczenie poświęcone jest marynistycznemu malarzowi R. Sudkowskiemu, tutaj można zobaczyć 25 jego obrazów, szkiców i rysunków ołówkiem. Wśród ciekawych płócien można zauważyć obraz I. Aiwazowskiego „Wieczór w Małej Rusi”. Grób R.G.Sudkowskiego, który zmarł w 1885 r. na tyfus, znajduje się na terenie
katedry Mikołaja.