Николаевский областной художественный музей имени В.В.Верещагина основан в 1914 году членами местного общества любителей изобразительных искусств в качестве памятника художнику Василию Верещагину. Первая коллекция музея была размещена в бывшем доме гауптвахты военного ведомства и включала произведения, которые были переданы Академией художеств, Русским музеем Александра III, а также личные вещи, которые были присланы вдовой В. В. Верещагина — Лидией Васильевной.
После Октябрьской революции собрание пополнилось произведениями из национализированных частных коллекций, картинами Р. Г. Судковского (переданными в 1924 году из Очакова братом художника), произведениями советских мастеров, которые поступили из Всеукраинского комитета по делам искусств.
Накануне Великой Отечественной войны коллекция музея насчитывала почти тысячу произведений. В годы фашистской оккупации музей был разграблен.
Восстановление началось сразу после освобождения города. В 1945 году музей восстановил свою работу в небольшой старинной усадьбе. Были найдены некоторые произведения В. В. Верещагина, его личные вещи, работы И. К. Айвазовского, Р. Г. Судковского, М. М. Антокольского и других художников. Большую помощь в формировании послевоенной коллекции предоставили Киевский музей русского искусства, Киевский музей западного и восточного искусства, Одесский художественный музей.
На протяжении 1970—1980 годов коллекция музея регулярно пополнялась за счёт поступлений из дирекции художественных выставок Министерства культуры СССР, УССР, Союза художников СССР, УССР и других организаций, а также из частных коллекций.
В 1980—1990 годах особое внимание при пополнении музея было уделено художественным традициям края. Приобретались работы старейших николаевских художников Д. К. Крайнева, Р. С. Соколовского, С. М. Старчеуса, В. И. Фирсова и других. В настоящее время художественный музей имени В. В. Верещагина обладает наибольшей и полной коллекцией работ современных николаевских художников М. А. Ряснянского, В. И. Золотухина, Д. А. Антонюка, А. П. Завгороднего, Н. Ф. Бережного, И. Я. Булавицкого, С. Ф. Сенкевич, Н. А. Мандриковой-Дончик, В. С. Покосенко.
В 1986 году музей переехал в новый просторный дом. В его залах на втором и третьем этажах развернулась экспозиция отечественного искусства, которая включает произведения живописи, скульптуры, декоративно-прикладного искусства, графики. В отдельном зале музея экспонируются произведения западноевропейского искусства.
В 2002 году музей был отмечен золотой медалью Российской академии художеств и Благотворительного фонда сохранения наследства В. В. Верещагина за реставрацию произведений художника, сохранение и популяризацию творчества мастера.
28 июля 2009 года решением президиума Академии искусств Украины музей был награждён серебряной медалью за пропаганду искусства, заслуги в эстетическом воспитании молодого поколения и в связи с 95-летием со дня основания.
Здание, где сейчас расположен музей, построено в начале XX века для Второго Российского страхового общества (1904г.).
На исходе первого десятилетия ХХ-го века архитектура модерна уже не могла удовлетворить запросы стремительно развивающегося капиталистического общества. Выразительных средств этого стиля не хватало для олицетворения величия государства или крупных капиталистов. В связи с этим зодчие снова обратились к стилям прошлого. По сути, это был второй виток эклектики, который назвали «ретростилем». Новые строения, возводившиеся в формах готики или классики, получали приставку «нео-». Одним из примеров неоклассицизма является здание николаевского представительства «Второго Российского страхового от огня общества», сочетающее строгие классические формы и декор, роднящий его с модерном.
«Второе Российское страховое от огня общество» было учреждено в Петербурге в 1835 году. До 1847-го компания имела монопольное право на оказание страховых услуг в тех сорока губерниях, на территорию которых не распространялась деятельность Первого российского страхового общества. Вплоть до начала XX в. «второе страховое» оставалось в первой десятке акционерных страховых компаний дореволюционной России.
Собственное здание для Николаевского отделения общества было построено в 1904-м. Главным агентом компании в городе был Владимир Абрамович Бунцельман. Он же представлял местное агентство Страхового общества «Россия», которое в 1910-х также располагалось здесь же.
В 1930-х гг. в здании находился штаб 15-й Сивашской дивизии, начальником которого был Василий Павлович Соколовский (1902—1953), а его помощником — Георгий Андреевич Шепель (1901—?). Во время Второй мировой войны Соколовский, уже как командир 86-й стрелковой дивизии, был лично награжден орденом Красного Знамени за освобождение Николаева, а также двумя орденами Суворова II степени за руководство частями дивизии в боевых действиях «от Днепра до Чехословакии», Шепель же имеет и вовсе внушительный список боевых наград, среди которых — орден Кутузова II степени.
С 1986-го года здесь располагается Николаевский областной художественный музей им. В.В. Верещагина, основанный членами городского общества любителей изобразительных искусств в 1914 году.
Здание имеет статус памятника архитектуры (с 1985-го) и истории (с 1988-го) местного значения.
Телефоны: (0512) 37-23-67
Адрес: ул. Большая Морская, 47
Сайт: http://vereschagin.com.ua
