Jūrų tapybos muziejus pavadintas vietinio menininko Rufimo Gavrilovičiaus Sudkovskio, gimusio Očakove 1850 m., vardu. Muziejus buvo atidarytas 1982 m. balandžio mėn. kaip
Nikolajevo regioninio dailės muziejaus skyrius. V.V.Vereshchagin, buvusių kareivinių patalpose miesto centre. Muziejaus fojė įrengtas Rufimo Sudkovskio biustas. Trijose salėse įrengtoje muziejaus ekspozicijoje – 663 paveikslai ir piešiniai jūrine tema, pradedant XIX a. antroji puse.
Atskiras kambarys skirtas marinistui R. Sudkovskiui, čia galima pamatyti 25 jo paveikslus, eskizus, piešinius pieštuku. Iš įdomių drobių galima išskirti I. Aivazovskio paveikslą „Vakaras mažojoje Rusijoje“. R.G.Sudkovskio, mirusio 1885 m. nuo šiltinės, kapas yra
Mikalojaus katedros teritorijoje.