Музей, названный в честь своего первого директора Андрея Викторовича Анохина, отсчитывает свою историю с приобретения научаной библиотеки, архива и большой коллекции минералов, древних предметов и останков древних животных. Все это собирал известный алтайский краевед Степан Гуляев. Решение об этом приобретении принял алтайский художник и председатель окружной управы Григорий Чорос - Гуркин.

Андрей Анохин – первый заведующий музеем так же активно пополнял его фонды, архивы, библиотеки, а так же создал общество друзей музея. Музей в те годы назывался «Ойротский краеведческий». Более 10 лет музейные фонды кочевали из одного здания в другое, пока не обосновались в Улале (сейчас Горно-Алтайск).

На сегодняшний день, музей располагается в отдельном здании впечатляющих размеров. Форма и размеры музея позволяют показывать вполне убедительно и красоты, и историю, и культурную мощь Алтайского региона. В музее десятки тысяч экспонатов, среди которых есть очень редкие и значимые. Жемчужиной коллекции археологии является мумия богатой молодой женщины из кургана Ак-Алаха – «укокской принцессы». Сама мумия скрыта от взгляда посетителей, но материалы раскопок представлены в экспозиции «Плато Укок». Другие залы рассказывают о природе, быте и традициях Алтая, современной истории, искусстве и многом другом.

В 1990 году музею было присвоено имя Андрея Анохина, а в 2012 – проведена реконструкция здания музея при участии ОАО «Газпром».

Поездки в которых можно увидеть это место: