7 апреля 1939 года на заседании Совета Народных Комиссаров Северо-Осетинской АССР было принято решение об организации картинной галереи ( с 24 декабря 1939 г. художественный музей).
В пункте 4 протокола № 10 значилось:
« Просить Всесоюзный комитет по делам искусств при Совнаркоме СССР о выделении соответствующего количества картин из союзного картинного фонда для организации картинной галереи Северо-Осетинской АССР в гор. Орджоникидзе». Документ был подписан Председателем СНК СО АССР Кубади Куловым.
И уже в 1939 году поступают экспонаты из Госфонда СССР, ленинградской Государственной закупочной комиссии, московской Государственной закупочной комиссии, Государственного Русского музея, Государственной Третьяковской галереи, Государственного Эрмитажа.
Передаются художественные произведения вновь организуемому музею из местного музея краеведения.
В 1944-1950 гг. музей приобретает более 80 произведений русской живописи и графики ХVIII – нач. ХХ вв. у семьи реставратора В.В. Сафонова, проживавшего в те годы в г. Орджоникидзе ( ныне г. Владикавказ).
Было положено начало разделу русского дореволюционного искусства, в котором представлены практически все основные явления художественной культуры России.
В собрании музея хранятся первые образцы светской живописи конца ХVII – начала ХVIII вв. – парсуны, портреты Петра I и Якова Долгорукова, работы известных живописцев ХVIII в. Д.-Б. Лампи Старшего, Ж.-Л. Вуаля, Ф.С. Рокотова.
Русское искусство ХIХ в. представлено работами художников академической школы А.Е. Егорова, К.П. Брюллова, С.В. Баколовича; полотнами представителя романтического направления О.А.Кипренского, Ивана Смирновского, С.К. Зарянко, В.А. Тропинина, И.М. Алексеева и многих других.
В разделе изобразительного искусства 2-ой половины ХIХ – начала ХХ вв. экспонируются произведения представителей известных творческих объединений, сыгравших большую роль в художественной культуре России – Товарищества художественных передвижных выставок, Союза русских художников, Мира искусства и других.
В 40-е годы в дар музею передают произведения ведущие художники Москвы и Ленинграда : народные художники СССР, лауреаты Государственной и Ленинской премий, действительные члены Академии художеств СССР В.Н. Бакшеев, Ф.С. Богородский, С.В. Герасимов, И.Э. Грабарь, У.М. Джапаридзе, Д.А. Налбандян и многие другие известные в стране деятели искусства.
Формируется раздел советского искусства.
Первым директором становится Золотухин-Ростовщиков Тимофей Васильевич, проработавший до июля 1941 г. В годы войны музей эвакуирован в г. Ереван, в Государственный музей изобразительных искусств Армянской ССР. Эвакуацией руководил Сикоев Роман Кузьмич (август 1941 – июнь 1942 г.).
В марте 1943 года экспонаты возвращаются из эвакуации.
Временно, с апреля по июнь 1943 года, обязанности директора исполняет Джанаев Аким Казбекович, зам. начальника Управления по делам искусств республики.
С июня 1943 по сентябрь 1947 года директором назначен Яковенко Ф.М.
С сентября 1947 года по август 1968 года музей вновь возглавляет Сикоев Роман Кузьмич, сыгравший большую роль в создании национального отдела музея Предпосылки для этого в республике имелись. Это и богатое народное творчество, и творчество ученика Петербургской академии художеств, первого художника Осетии Коста Хетагурова.
В республике работали и были широко известны Махарбек Туганов, Сосланбек Тавасиев, Сосланбек Едзиев, Аслан-Гирей Хохов, Сократ Кусов, Николай Кочетов, Владимир Лермонтов, Михаил (Дадо) Томаев, братья Дзантиевы Инал, Давид, Александр.
В послевоенные годы на родину возвращаются получившие образование в художественных вузах Москвы и Ленинграда Азанбек Джанаев, Надежда Баллаева, Сергей Санакоев, Батр Калманов, Юрий Дзантиев, Умар Кануков, Умар Гассиев, Владимир Хаев, Руслан Джанаев, Аслан Арчегов.
Пополняется собрание музея работами Чермена Дзанагова, Бориса Шанаева, Даурбека Цораева, Ольги Малтызовой и др.
В 1957 году Министерством культуры республики музею передаются 18 произведений живописи и графики Коста Хетагурова.
Дарят работы С.Д. Тавасиев, В.В. Лермонтов, Б.А. Шанаев, Л.Т. Гадаев, Э.М.Туганов, В.В.Туганова, московский коллекционер, уроженец г. Орджоникидзе Г.М. Голковский, искусствовед А.А. Дзантиев, Е.М. Шанаева, Ш.Е. Бедоев, И.В. Лотиев и др.
Богатый и разнообразный раздел искусства Осетии включает живопись, скульптуру, графику, декоративно-прикладное и народное искусство, сценографию.
В экспозиционно-выставочных проектах, начиная с 40-х и в последующие годы, принимали участие сотрудники музея Говоркова Т.А. Коваль Ф.Д., Аникина Л.Ф., Адельберг Е.И., Гуриева Э.Д., Цогоева-Газданова З.Т., Джанаева А.А., Бязрова Л.В., Мзокова З.К, Циноева Е.М., Бязарти К.К., Джанаева Н.А., Дарчиева З.Д., Гусейнова Н.С. и др.
Основным направлением в деятельности музея становится собирательская деятельность, хранение, изучение и популяризация осетинского изобразительного искусства. В 70-80 годы в фонды музея поступают работы Казбека Хетагурова, Мурата Кабулова, Эльбруса Саккаева. Михаила Дзбоева, Шалвы Бедоева, Магреза Келехсаева, Батраза Дзиова, Валана Харебова, Хаджумара Сабанова, Батраза Фидарова и др.
В 2000-е годы через Министерство культуры приобретаются произведения Юрия Абисалова, Ахсара Есенова, Мурата Джикаева, Аслана Хетагурова, Заура Валиева, Юрия Кцоева, Ушанга Козаева и др.
В собрании музея в полной мере отражены пути становления и развития национального искусства республики.
Руководство республики, сознавая значимую роль музеев в социокультурной политике государства, передает музею одно из красивейших зданий на центральной улице города – пр. Сталина (ныне пр.Мира).
Двухэтажный особняк, построенный в 1903 году Рябикиным И.В., известным на Кавказе архитектором, на средства владикавказского купца Б.Г. Оганова (стиль модерн, росписи выполнены Генрихом Клусачеком), в 1995 году приобретает статус памятника истории и культуры федерального значения.
В разные годы в здании располагались различные учреждения. С лета 1918 по февраль 1919 года – Совет Народных комиссаров Терской республики, с 1941 по 1956 гг. – Президиум Верховного Совета СОАССР, а с 1956 года по настоящее время – художественный музей. Имя одного из основоположников осетинского изобразительного искусства, создателя осетинской школы живописи М.С. Туганова, музею было присвоено в 1971 г. по инициативе директора Дзарасова Бориса Казбековича. (сентябрь 1968 – октябрь 1975 года). С октября 1975 по декабрь 1977 года – директор Кайтов Сергей Тимофеевич.
Роль музея в духовно-нравственном и эстетическом воспитании трудно переоценить.
Музейная экспозиция – уникальная возможность воздействовать на интеллектуальные и эмоциональные чувства посетителя. Непосредственное общение с подлинными произведениями искусства в пространстве художественного музея приобретает особую значимость. Сотрудниками музея всегда уделялось серьезное внимание экспозиционно-выставочной работе. За неимением достаточных площадей для постоянной экспозиции, регулярно организовывались и организуются выставки из фондов, устраиваются персональные и групповые выставки в городах и районах республики. Музей в разное время осуществлял выставочные проекты далеко и за пределами республики: Москва, Ленинград, Курск, Иркутск, Ужгород, Эчмиадзин, Тбилиси, Махачкала, Грозный, Нальчик – это неполный перечень городов, где музей представлял искусство Осетии.
В своих залах принимал выставки из Эрмитажа, Русского музея, Третьяковской галереи, искусство Японии и Индии из собрания Музея искусства народов Востока, из Санкт-Петербурга, Ирбита, Армении и Дагестана, Кабардино-Балкарии, Чечни, Ингушетии, Лондонской картинной галереи, Юго-Осетии, Венгрии. В музее выставлялись всемирно известный Михаил Шемякин, Рустам Хамдамов, Руслан Цримов.
Сотрудниками музея ведется большая научно-исследовательская работа: к выставкам готовятся и издаются каталоги, буклеты, статьи и монографии, посвященные проблемам изобразительного искусства республики, творчеству ведущих художников Осетии.
На протяжении ряда лет в музее успешно работает студия изобразительного искусства для младших школьников. Открыта студия для взрослой аудитории.
Популярностью среди горожан пользуется Музыкальный салон.
Музей имеет два филиала: Дом-музей М.С. Туганова в сел. Дур-Дур и Дом-музей С.М. Едзиева в сел. Карман-Синдзикау.
За активное участие во всесоюзных смотрах и достигнутые успехи по пропаганде изобразительного искусства музей награждался Дипломами Министерства культуры СССР и РСФСР, Почетными грамотами Министерства культуры республики.
Архитектурный облик здания – великолепный фасад, интерьеры с венецианскими зеркалами, замечательные плафоны и десюдепорты, богатый лепной декор, а также разнообразные формы деятельности: вернисажи, экскурсионная, лекционная, методическая работа, встречи художников со зрителями, конкурсы, музыкальные вечера делают музей притягательным и популярным, одним из ведущих центров пропаганды изобразительного искусства республики.