Открыт Новокузнецкий художественный музей.
17 июня 1961 г. издан приказ № 518 Министерства культуры «Об организации во втором полугодии 1961 г. музеев изобразительных искусств в гг. Грозном, Ставрополе и музея советского изобразительного искусства в г. Сталинске». Получил самостоятельность музей изобразительного искусства (ныне - Новокузнецкий художественный музей) – первый и единственный (до 1969 г.) художественный музей Кузбасса. Носил статус областного.
Возник на базе местного краеведческого музея: 1 июня 1957 г. была открыта картинная галерея – отделение живописи краеведческого музея.
В августе 1961 г. прошла официальная передача фондов, состоящих из 134 предметов.
Первым директором 1 августа была назначена Антонина Владимировна Першина (1961-1969 гг.), а научным сотрудником искусствовед Г. П. Овчарова.
В 1965 г. стал называться «Кемеровским областным музеем советского изобразительного искусства в городе Новокузнецке». С открытием Кемеровской областной картинной галереи в 1969 г. получил название «Новокузнецкий городской музей советского изобразительного искусства».
29 июня 1981 г. музей переехал по новому адресу – Кирова, 62, его площадь - 2300 кв. м.
С 1992 г. - Новокузнецкий художественный музей.
Коллекция старого искусства музея является лучшей не только в Кузбассе, но и во всем Южно-Сибирском регионе. В первое десятилетие она активно комплектовалась из фондов Министерства культуры, и основу собрания составляли произведения отечественного искусства 1950-1960-х гг. Достоянием города стали многие произведения выдающихся мастеров отечественного искусства: З. Серебряковой, И. Грабаря, А. Самохвалова, К. Петрова-Водкина, Р. Фалька, А. Куприна, лауреатов Ленинской премии А. Пластова, Ю. Пименова, Е. Моисеенко.
Уже в 1970-е гг. начинается работа с местным изобразительным искусством, формируется собрание работ новокузнецких и сибирских художников, а также коллекция искусства коренных народов Южной Сибири (шорцев, телеутов, хакасов, алтайцев, тувинцев) и искусства этноархаики. В постоянную экспозицию входят лучшие произведения отечественной живописи, скульптуры и графики XIX-XX вв. В 1990-х гг. коллекция музея была дополнена разделами иконы и декоративно-прикладного искусства.
Основной фонд музея насчитывает около 9000 произведений искусства. В музее ведется работа по всем направлениям музейной деятельности: регулярно проводятся выставки местного искусства, искусства Сибири, выставки из центральных музеев страны, центральных выставочных организаций. Музеем проводятся ежегодные городские выставки-конкурсы детского рисунка, фотовыставки о труде металлургов, проводимые совместно с ЕВРАЗом; творческие встречи с художниками, коллекционерами, выездные выставки в школы.
Музей является участником многих международных, российских, региональных, областных и городских художественных проектов. Альбомы и монографии музея по истории изоискусства города являются одними из лучших изданий о Новокузнецке. В День города на площадке у музея с 1990-х гг. проводится праздничное мероприятие «Музейный квартал».