Ещё задолго до первого полета человека в космос, в октябре 1959 года, во вторую годовщину запуска первого искусственного спутника Земли, в далёком сибирском городе Сталинске (Новокузнецке) на территории посёлка Абашево в клубе имени В.В. Маяковского, обрёл свой первый дом Новокузнецкий планетарий, единственный в Кузбассе.
Он был оснащён самодельным аппаратом из картона, в котором были проделаны отверстия, изображающие созвездия. Лекции читали два лектора. Горожане, школьники, студенты получали информацию о событиях в советской космической науки. В эти годы многие средства массовой информации освещали работу Новокузнецкого планетария.
В 1962 году планетарий переехал на улицу Кирова, в здание кукольного театра, в котором работал несколько лет. Созданию специального проекта строительства планетария город обязан участнику Великой Отечественной войны, заслуженному работнику культуры РФ, Почётному гражданину города Новокузнецк и Кемеровской области Альберту Андреевичу Фёдорову.
В 1966 году началось строительство нового здания. Место для строительства было выбрано в центре города, в парке, который в последствии был назван именем первого космонавта планеты Юрия Алексеевича Гагарина. Над проектом здания работали архитекторы Ю.С.Медведков и Ю.М.Журавков - ныне академик Академии архитектуры, Почётный гражданин города Новокузнецка. Строительство продолжалось 4 года. В звёздном зале московские инженеры установили аппарат «Малый Цейс» немецкой фирмы «Карл Цейс» - в то время самый современный, который проецировал на купол восход и заход Солнца, полярное сияние, полёт ракет и спутников.
5 мая 1970 года город получил дорогой подарок - открылся первый за Уралом стационарный планетарий. Интерес к космосу год от года становился всё сильнее и сильнее. Были запущены первые спутники. 12 апреля 1961 года в первые в космос полетел наш соотечественник Юрий Алексеевич Гагарин. Многие мальчишки и девчонки захотели стать стать космонавтами.
Чуть позже, в 1972 году,была построена обсерватория. В ней был установлен телескоп немецкой фирмы «Карл Цейсс», приближающий небесные объекты в 375 раз. В то время таких телескопов в стране было только три. За десятилетие планетарий посетили тысячи учащихся, студентов, шахтёров, строителей, с целью полюбоваться необыкновенными небесными явлениями, планетами Солнечной системы, познакомиться с основами астрономии, историей космонавтики, картой звездного неба. Кроме этого проводилась и научная работа-конференции, олимпиады, работали астрономические кружки.
В 1981 году к двадцатой годовщине первого полёта человека в космос был установлен бюст первого космонавта планеты Ю.А.Гагарина, над которым работал скульптор В.И.Дудник, архитектор Ю.М.Журавков. В 90-х годах в Кузбассе, как и во всей стране происходили перемены, многие учреждения культуры закрывались, прекращая свою работу. Но Новокузнецкий планетарий работал. Сотрудники, лектора продолжали свою просветительскую деятельность среди школьников и жителей города. Работали кружки, лектории, обсерватория, «ведь не хлебом единым жив человек». В лихие 90-е немало было желающих получить в собственность здание планетария, находившиеся в центре города. Какие только идеи не выдвигались под его использование- торговый центр, кинотеатр и даже казино. Но городская общественность любителей астрономии, учителя образовательных учреждений отстояли любимый планетарий. И в эти трудные годы коллектив не только выжил, смог сберечь здание и аппаратуру, но и укрепил свои позиции в культурной жизни города. Оформлялись книжные выставки, проводились беседы, выставки юных художников, посвящённые космическим датам, космонавтам, которые расширяли кругозор, способствовали интересу посетителей к окружающему миру, Вселенной, космонавтике. За половину века своей работы аппаратура, демонстрирующая небесные объекты устарела, появилась необходимость в её модернизации.
В 2009 году, к 50-летнему юбилею учреждения, благодаря Губернатору Кемеровской области Аману Гумировичу Тулееву был приобретён современный проекционный аппарат звёздного неба SKYMASTER-ZKP-4 – немецкой фирмы «Карл Цейс». Это был второй в России планетарий с современной аппаратурой, демонстрирующий эффект присутствия зрителей в космосе. Подобные аппараты есть только в трёх городах России- в Калуге, Новокузнецке и Ярославле. Установка новой аппаратуры дала много преимуществ: стало возможным образно отправиться в космический полёт, стать свидетелем рождения звёзд, побывать на других планетах Солнечной системы, с лёгкостью переместиться с северного полюса на южный полюс Земли. Новая система дала объёмную проекцию изображения на весь купол. На искусственном небосводе воспроизводятся фигуры созвездий, среди звёзд движется комета, проносятся метеоры. Аппарат «планетарий» проецирует Солнце, Луну, планеты, даёт возможность посмотреть на нашу Солнечную систему со стороны. С помощью этой аппаратуры можно полюбоваться видом из космоса, очень быстро оказаться на Луне или Марсе, побывать на северном полюсе или в тропиках.
В 2010 году по решению Совета народных депутатов, планетарию присвоено имя основателя, первого директора, участника Великой Отечественной войны, заслуженного работника культуры РФ, Почётного гражданина города Новокузнецка и Кемеровской области Альберта Андреевича Фёдорова, который на протяжении более 30 лет вёл просветительскую работу среди населения города и Кузбасса в области астрономии, географии. И в настоящее время Альберт Андреевич ведёт обширную общественную работу. Он автор многочисленных публикаций и книг «Зажги свою звезду», «Звёзды зовут», «Несовершенные стихи о войне и любви». Учреждение ведёт огромную просветительскую работу в области географии, астрономии, физики космоса, космонавтики среди населения родного города, Кузбасса и жителей других регионов. С самого раннего возраста планетарий посещают воспитанники детских садов, дети получают первичные знания о космосе, Вселенной, планете Земля. Для школьников и студентов проводятся познавательные программы, олимпиады, конференции по различным аспектам современной науки, физической картине мира. Учащиеся, посещающие кружки, неоднократно занимали и занимают призовые места в Региональных и Международных олимпиадах по географии и астрономии. На сегодняшний день в планетарии ведётся активная работа во время школьных каникул. Дети из школьных лагерей, вместе со своими воспитателями проводят много времени в «звёздном доме», (как с любовью называют горожане планетарий), отправляясь в увлекательные путешествия по Земле, космические полёты к Луне, другим планетам. Совместными проектами Детских художественных школ, Детских школ искусств, дошкольными, образовательными учреждениями и планетария явились Городскойлитературный конкурс «На пыльных тропинках далёких планет…» и городской фестиваль детского творчества «Касаясь края Вселенной».
За 2013 год сотрудниками учреждения было проведено более две тысяч культурно-массовых мероприятий, которые посетило более 70 тысяч человек. Новокузнечане и гости города любят приходить в планетарий. Ни одна экскурсия по городу не проходит без посещения нашего учреждения. Его посещение включено в маршруты многих туристических агентств области и других регионов. В стенах учреждения проводятся встречи учащихся с известными людьми города в области культуры, образования.
В 2011 году планетарий посетил дважды Герой Советского Союза, лётчик - космонавт Борис Валентинович Волынов с супругой. Планетарий это - школа, театр и кино одновременно, школьный класс под небесным сводом и спектакль, в котором актёрами являются небесные тела. Планетарий входит в состав Ассоциации планетариев России, сотрудничает с другими планетариями страны. Жители Кузбасса гордятся тем, что у них есть «звёздный дом», который необходимо сохранить для подрастающего поколения.
В 2012 году в стенах планетарий побывал семи миллионный посетитель.
В 2014 году планетарий отметит своё 55-летие. В рамках празднования Дня Шахтёра Новокузнецкий планетарий Распоряжением Коллегии администрации Кемеровской области от 29 ноября 2013года №938-р, был включён в программу ремонта объектов культуры и в день празднования распахнёт свои двери для горожан и гостей города. В День Шахтёра - 29 августа 2014 года, по окончании реконструкции, обновлённый планетарий распахнул свои двери для посетителей. Фойе оснащено современными интерактивными экспонатами, которые дают возможность наглядно познакомиться с окружающим миром. Они основаны на современном методе неформального обучения, стимулируют любознательность и интерес к познанию естественных наук. Возобновила работу обсерватория. Любители астрономии смогут полюбоваться, Луной, метеорными потоками и другими небесными явлениями.
В последние семь лет, астрономию, как предмет перестали преподавать в общеобразовательных учреждениях и астрономию в школе заменят планетарии. Миссия планетария - поддерживать интерес людей к звёздам, формировать научное мировоззрение, современную картину мира у подрастающего поколения, освещать достижения современной науки, пропагандировать естественно-научные знания в области астрономии, географии, физики космоса, способствовать развитию науки, укреплять престиж России-первой страны, покорившей космическое пространство.