Мысль об основании в Бердянске художественного музея возникла у русского советского живописца и графика, доктора искусствоведения и профессора, коллекционера И.И. Бродского (1884–1939), который был родом из Бердянского района. В конце 1930-х гг. XX-го ст., отмечается на сайте музея, он пишет заявление в Бердянский горсовет о желании «…содействовать основанию в г.Бердянске художественного музея-галереи…», для которого обещал подарить картины выдающихся русских художников, а так же «…помогать этому музею всю свою жизнь».
Начало его личной коллекции было положено еще во время учебы в ВИАХ, но главную, основную ее часть, художник собрал уже после революции – в 1920-1930-е гг., – когда огромные коллекции остались практически бесхозными. Бродский, находясь в центре всего художественного рынка, знал, где и что сдают на государственное хранение, что можно забрать, просто так, что купить в комиссионном магазине. Таким образом, ему удалось собрать около тысячи работ, «жемчужин русского искусства» ― произведения И.Е. Репина, И.К.А. Коровина, Б.М. Кустодиева, М.А. Врубеля, А.Я. Головина, Н.К. Рериха, И.И. Левитана, Сурикова, В.В. Маковского, В.А. Серова, А.Н. Бенуа, Б.Д. Григорьева, А.Е. Яковлева, М.З. Шагала и т.д., которые разместились в его квартире-мастерской.
Питерский историк Юлия Демиденко, в одной из телепередач, рассказала малоизвестный факт из жизни художника: «Мало кто знает, что конец жизни Бродского был омрачен самым настоящим уголовном процессом по делу антиквариата… То ли он увел у кого-то из высокопоставленных партийцев вещь, то ли еще что-то такое произошло. Во всяком случае, он оказался под следствием, от позора его спасло то, что было написано завещание, согласно которому он передавал после своей смерти всю коллекцию государству…».
Однако, еще при жизни, около трехсот произведений было передано художником Днепропетровскому областному художественному музею; более двухсот – дар г.Бердянску; менее значительные дары получили некоторые другие музеи страны; более пятисот произведений, уже после смерти И. Бродского, было передано родственниками в дар Академии художеств.
Реализуя свой замысел, И. Бродский летом 1930 г., с помощью своих молодых учеников, перевез, собранные им произведения в г. Бердянск. Искусствовед Семен Георгиевич Ивенский, в своей книге «Записки созерцателя», так описал события тех лет: «В конце 1920-х гг. Бродский работал невдалеке от Бердянска на «стройке века» – Днепрострое. Вдруг телеграмма от жены: «Срочно приезжай: ликвидируют музей А.Х.». .. В самый разгар вакханалии появился мигом прилетевший с юга Бродский. Команда его учеников, …нагрузив несколько автомашин картинами, двинулась в Бердянск…»
Для «Картинной галереи им. Заслуженного деятеля искусств И. Бродского» (первоначальное название), был выделен второй этаж городского краеведческого музея ( в здании бывшей городской управы).
Торжественное открытие состоялось 8 ноября 1930 г.
В 2004 г. городской исполнительный комитет принимает решение о временном, на момент реконструкции здания, переводе Художественного музея им. И.И. Бродского в один из выставочных залов филиала краеведческого музея «Подвиг» (ул. Свердлова, 10). Это был еще один непростой период в истории музея, связанный с очередным переездом, в очередное, временное, помещение. Реконструкция затянулась на три года, и это во многом осложнило деятельность музея.
1 июня 2007 г., в обновленном помещении, состоялось торжественное открытие БХМ им. И.И. Бродского, ставшее одним из главных событий «Музейной події року» (фонд «Україна 3000»). Здание, общей площадью в 1000 квадратных метров, отвечает всем нормам хранения музейных ценностей (оснащено кондиционерами, вентиляцией, системой газового пожаротушения, сигнализацией), и открывает большие возможности для всех видов музейной деятельности. Музейный фонд состоит почти из 5 тысяч единиц. Усилия музейных сотрудников направлены на формирование положительного имиджа музея, готового к многостороннему сотрудничеству и инновационным формам работы. Исследования продолжаются, впереди новые факты, а может, и новые открытия.