Занятия проводились в уютном и красивом двухэтажном здании на улице Парковой, которое магаданцы любовно называли «Теремок». Это название родилось не столько из-за своеобразия архитектуры здания, сколько из-за содержания. Помимо музыкального колледжа в «Теремке» работала и Детская музыкальная школа (единственная тогда в городе).
В атмосфере душевной теплоты и творческого подъема начал свою работу педагогический коллектив во главе с директором колледжа Л.И. Дмитриевым (выпускником Ленинградской государственной консерватории им. Н.А. Римского-Корсакова). В целом, педагогический коллектив представлял собой «московскую школу» - были приглашены недавние выпускники Московской консерватории им. П.И. Чайковского и музыкального колледжа им. Гнесиных: Е.И. Алхимов, О.В. Виноградов, Е.А. Соломонова, О.Ф. Маслова. В состав преподавателей вошли и зрелые музыканты, имевшие большую известность в области исполнительства: Э.А. Оркова и А.А. Дзыгар. Уже первые выпуски показали высокий профессиональный уровень – магаданские выпускники были приняты в Московскую консерваторию, Дальневосточный институт искусств, РАМ им. Гнесиных.
В 1965 г. Колледж получает новое помещение на улице Якутской, в котором находится и сегодня. В те годы в одном здании располагались и учебные аудитории, и общежитие педагогов и иногородних студентов. Увеличивается количество обучаемых студентов. В 1965г. силами молодых и активных музыковедов Т.С. Шенталинской (РАМ им. Гнесиных) и Т.Я. Родионовой (Одесская консерватория) открывается отделение «Теория музыки», выпускники которого регулярно поступают в РАМ им. Гнесиных, что стало хорошей традицией творческих связей северного колледжа и прославленного вуза.
Постепенно педагогический коллектив пополняется выпускниками Ташкентской, Харьковской, Одесской и Кишиневской консерваторий, музыкальных колледж г. Москвы. Они приехали работать в Магаданский колледж совсем молодыми, отдали Северу свыше 30 лет активной творческой деятельности: Н.И. Васильченко (баян), А.Ф. Галдин (баян), П.И. Шматько (народные инструменты), В.Ф. Иванюк (народные инструменты), Е.М. Крадинова (вокал), Н.А. Лесной (баян), Р.Л. Мавропуло (фортепиано), А.А. Перцева (фортепиано), Л.А. Кочеткова (фортепиано), Ю.Н. Дмитренко (фортепиано), Г.Г. Худеева (фортепиано), Л.В. Себова (хоровое дирижирование), Э.Д. Раппопорт (теория музыки), А.Е. Говоров (хоровое дирижирование), В.В. Юрченко (хоровое дирижирование).
Открываются и новые возможности для молодежи - отделение «Культурная просветительская работа» с преподавателем Л.С. Сер?дкиной и поэтом, главным методистом научно-методического центра народного творчества Г.А. Кушниром. Также открывается отделение духовых инструментов (преподаватель С.А. Костромин). Приглашенные в 1970-х гг. молодые музыканты-исполнители и преподаватели еще более укрепляют высокий профессиональный уровень колледжа: Е.А. Ануфриева и Н.С. Сем?нова (теория музыки), Ю.А. Чукреев и Л.С. Бондаренко (струнные инструменты), И.А. Белоус и Н.И. Тюмина (фортепиано), Ю.А. Алексеев и Ф.А. Алексеев (народные инструменты).
В разные годы колледж возглавляли талантливые педагоги и организаторы: Е.Г. Кравцов, Н.А. Лесной, Н.А. Корсаков. При директоре Станиславе Дмитриевиче Гасилове количество отделений в колледже расширяется. В последние 19 лет коллективом руководит Арам Хукасович Айдиньян - заслуженный работник культуры Российской Федерации и почетный работник культуры Магаданской области.
С 1981 г. Колледж искусств осуществляет подготовку по специальности «Библиотековедение». Занятия по дисциплинам проводятся на базе Колледжа искусств, Областной универсальной научной библиотеки им. А.С. Пушкина, библиотеки Северо-Восточного государственного университета. Таким образом, для студентов открывается много возможностей постичь профессию. Девяносто процентов студентов отделения «Библиотековедение» работают по профилю специальности в библиотеках города и области. За долгий период существования, на библиотечном отделении отучились и получили дипломы 122 человека.
Открывшееся в 1985 г. отделение «Художественное оформление» по специализации «Дизайн, художник по рекламе» дало высокий уровень подготовки в рисунке и живописи, являясь в те годы единственным очагом художественного образования на Северо-Востоке страны. Студенты работали над интерьером театров, музеев, выставочных комплексов. Студенты и выпускники отделения стали талантливыми художниками, участниками российских и международных выставок, членами Союза художников России. Отделение выпустило 102 специалиста.
В 1995 г. открывается отделение «Театральное искусство», с целью пополнения трупп театра молодыми дарованиями. Обучали студентов заслуженный деятель искусств И.С. Гуревич, народные артисты С.Н. Хомский и О.Я. Седлецкая, заслуженный артист А.П. Яновский. Было выпущено 5 актеров музыкальной комедии и 6 актеров драмы.
При колледже с 1989 г. существует Детская школа искусств, в которой формируются и воспитываются юные таланты. В ДШИ творчески работают педагоги хореографы и музыканты.
