Проект, разработанный ОАО «Тувагражданпроект», предусматривает возведение с северной стороны существующего двухэтажного здания учебного блока колледжа четырехэтажной постройки общей площадью более двух тысяч квадратных метров. В подвальном помещении пристройки разместится электрощитовая, тепловой и водомерный узлы, другие помещения, предназначенные для инженерно-технического обслуживания учебных корпусов. Первый этаж займут библиотека с читальным залом на 30 мест и книгохранилищем на 8 900 единиц хранения, а также кухня и закусочная с обеденным залом на 24 посадочных места.
Второй и третий этажи предназначены для учебных занятий. Здесь разместятся классы фортепьяно, рисунка и живописи, аудитории для теоретических занятий, хореографические залы. Четвертый этаж займут холлы, музыкальные классы, мастерская по настройке музыкальных инструментов.
Стоимость строительства определена в сумме 113 миллионов рублей.
В настоящее время колледж располагается в здании постройки 1950 года. С 1 сентября 1960 года здесь начало работу Кызылское музыкальное училище. Первый набор учащихся составил 50 человек. В 1967 году Кызылское музыкальное училище было преобразовано в Кызылское училище искусств, а в 2009 реорганизовано в колледж.
Имя Алексея Чыргал-оола, композитора и народного артиста СССР, колледж носит с 1992 года.
В колледже в разные годы работали ведущие деятели культуры республики и высококвалифицированные специалисты из разных городов России.
Колледж стал кузницей кадров для учреждений культуры Тувы. За годы своего существования он подготовил и выпустил более 2500 специалистов: музыкальных и клубных работников, учителей рисования и хореографии, библиотекарей. Целевые выпуски готовили актеров для Тувинского музыкально-драматического театра, танцоров, цирковых артистов, режиссеров народных театров. Многие выпускники Кызылского колледжа искусств внесли значительный вклад в развитие культуры Тувы и России. Среди них – лауреат многих международных конкурсов, заслуженная артистка Тувы и России певица Надежда Красная, доктор искусствоведения, этномузыковед Зоя Кыргыс, доктор культурологи, профессор Кемеровского госуниверситета культуры и искусства Надежда Ултургашева и другие. Более 60 выпускников разных лет удостоены почетных званий, награждены орденами и медалями.
Однако, расширяя свою деятельность, открывая новые отделения по подготовке специалистов в области культуры, учебное заведение стало испытывать со временем острую нехватку учебных площадей.
Поэтому решение Правительства республики об утверждении проекта строительства фактически нового здания было воспринято коллективом с большим удовлетворением. Директор колледжа Айланмаа Кан-оол говорит, что этого решения и педагоги, и учащиеся ждали с нетерпением.
«В настоящее время на различных отделениях занимается в общей сложности более 340 учащихся. Здание явно не приспособлено для такого количества. Практически негде стало обучать художников и дизайнеров. Хореографы вынуждены заниматься в спортзале, а занятия физкультурой приходится проводить или на открытом воздухе, или в коридорах, где установлены теннисные столы. Теперь есть уверенность, что проблемы будут решены. Новая современная пристройка даст колледжу фактически вторую жизнь. От лица всего нашего коллектива хочу сказать спасибо Главе республики за то, что несмотря на все сложности, вызванные последними событиями в мире, Правительство продолжает уделять внимание развитию культуры Тувы».