Будущий Культурно-досуговый центр им. Вл. Высоцкого впервые распахнул свои двери для зрителей 6 февраля 1972 года. Со дня основания и вплоть до 1996 года учреждение имело статус кинотеатра. Первые годы кинотеатр носил имя «Талнах» и работал в две смены, ежедневно обслуживая до полутора тысяч зрителей. Зрительный зал вмещал одновременно 400 кинозрителей. В январе 1985-го впервые здесь отметили день рождения Владимира Высоцкого – впервые состоялся музыкальный вечер, посвященный творчеству знаменитого артиста. Затем, в этом же году возник клуб любителей творчества Высоцкого «Нерв». Таким образом, Талнах в 80-е годы становится центром притяжения норильчан, любивших творчество Владимира Высоцкого.
Десять лет, с 1985 по 1995 гг., проработал клуб, объединивший людей разных профессий, разного возраста, с целью сохранения, пропаганды и популяризации творчества Высоцкого. Премьеры кинофильмов, встречи с актерами, режиссерами, авторские программы о творчестве В.С. Высоцкого собирали полные залы. С этими программами клуб выезжал в Норильск и Красноярск. В Талнах приезжали советские звезды Станислав Говорухин, Лариса Лужина, Валерий Золотухин, Всеволод Абдулов, Геннадий Полока, Сергей Герасимов. Благодаря участникам киноклуба «Нерв» и всем поклонникам Высоцкого, кинотеатр «Талнах» в 1989 году получил имя Владимира Высоцкого.
До 1991 года кинотеатр входил в состав Норильской кинодирекции управления кинофикации Красноярского крайисполкома. В 1992-1994 гг. с исчезновением отечественной системы кинопроката все кинотеатры и кинопрокат в Норильске были объединены в муниципальное предприятие «Киноцентр». С января 1994 года с целью сохранения кинодеятельности в Норильске вся структура «Киноцентра» была переведена в Управление по делам культуры и искусства Администрации города Норильска. В 1996 году кинотеатр им. Вл. Высоцкого был реорганизован в культурно-досуговый центр.
В 1999-2000 гг. в здании КДЦ им. Вл. Высоцкого был произведен капитальный ремонт и реконструкция зрительного зала с устройством сцены и сценического оборудования, аппаратных для киномехаников, звукорежиссера и художника по свету. Вместимость зрительного зала уменьшилась до 328 мест. В 2010 году было приобретено цифровое кинооборудование для демонстрации фильмов в формате 3D.
В 2019 году учреждение получило федеральную субсидию на модернизацию кинозала в рамках национального проекта «Культура», что позволило полностью обновить кинооборудование. За счет средств муниципального бюджета был проведен капитальный ремонт зрительного зала и заменены старые неудобные кресла. При поддержке компании «Нориникель» в 2020 году в честь 55-летия района Талнах было приобретено новое звуковое оборудование для проведения мероприятий.
В Культурно-досуговом центре имени Владимира Высоцкого работают творческие коллективы с богатой историей. Детская вокальная-эстрадная студия «Аквамарин» была создана в 2004 году и является многократным лауреатом городских и всероссийских вокальных конкурсов. С 2010 года вокально-эстрадная студия «Аквамарин» имеет почетное звание «Образцовый художественный коллектив». Также, с 2004 года начинает свою творческую деятельность ансамбль народной песни «Раздолье», который объединяет жителей Талнаха разных возрастов и профессий. В 2013 году ансамблю присвоено почетное звание «Народный самодеятельный коллектив». Оба коллектива работают под руководством своего создателя – хормейстера Елены Николаевны Тихоновой и являются постоянными участниками значимых городских событий.
Еще одним старейшим коллективом является ансамбль танца «Выкрутасы». Клубное формирование создано в 1998 году. В составе коллектива более 40 детей в возрасте от 6 до 16 лет. Дети учатся классическому танцу, народному танцу, эстрадным и современным танцевальным направлениям.
В учреждении работают и молодые коллективы. В 2022 году создана театральная студия «Актировка». В студии занимается 25 участников.
В 2020 году на базе КДЦ им. Вл. Высоцкого, благодаря грантовой поддержке благотворительной программы «Мир новых возможностей», открылась детская студия анимации «Мульт-пространство «Каникулы», единственная студия в Талнахе, которая учит детей создавать мультфильмы своими руками.
С 2023 года в учреждении открыто семейное пространство «Мама и малыш» для комфортного пребывания мам с малышами от 6 месяцев, созданное на средства благотворительного эндаумент-фонда «Наш Норильск», в котором проходят занятия студий раннего развития «Развивай-ка», «Музыка с мамой», творческие мастер-классы арт-мастерской «Тяпа-ляпа», встречи «Клуба ленивых мам», общение со специалистами и психологами в Школе молодой семьи, тренинги, семейные музыкальные праздники и семейные концерты.
Сегодня культурно-досуговый центр имени Владимира Высоцкого – это современный кинозал на 250 мест, в котором можно посмотреть большинство новинок кинопроката. В то же время это популярная концертная площадка, где проходят все праздничные мероприятия района, концерты местных коллективов, театральные и цирковые представления.
За организацию и проведение на высоком уровне в новом формате мероприятий, посвященных 75-летию Победы в Великой Отечественной войне, вклад в формирование развития гражданского и патриотического воспитания, сохранение исторической памяти в 2020 году коллектив МБУК «КДЦ им. Вл. Высоцкого» награждён Благодарственным письмом министерства культуры Красноярского края.
Муниципальное бюджетное учреждение культуры «Культурно-досуговый центр имени Владимира Высоцкого» включено в Национальный Реестр «Ведущие учреждения социальной инфраструктуры России – 2020».
В 2022 году учреждение было отмечено Благодарственным письмом министерства культуры Красноярского края за содействие в организации и проведении II Международного фестиваля фильмов для детей и юношества «Герой».
В 2024 году МБУК «КДЦ им. Вл. Высоцкого» стал победителем краевого конкурса «Вдохновение» в номинации «Лучший городской дом культуры».