Центральная городская библиотека им. Н. В. Гоголя, основанная в 1929 г., — старейшая публичная библиотека Кемеровской области. Это крупнейший информационный и культурный центр Новокузнецка, координационный и методический центр для библиотек города. Входит в МБУ «МИБС» — Муниципальное бюджетное учреждение «Муниципальная информационно-библиотечная система города Новокузнецка». Муниципальное бюджетное учреждение «Муниципальная информационно-библиотечная система города Новокузнецка» включает: Центральную городскую библиотеку им. Н. В. Гоголя, Центральную детскую библиотеку и 25 библиотек, расположенных во всех районах города.
В 1921 году в Кузнецке была создана библиотека имени Фёдора Михайловича Достоевского, который в 1847 году приезжал в Кузнецк, но в связи с тем, что Достоевский был признан «реакционным писателем, не нужным пролетариату и трудовому крестьянству» библиотека осталась без имени.
В 1929 году на территории строительства КМК создана библиотека, этот год и является официальным годом создания библиотеки, которая в 1952 году получила имя Николая Гоголя в ознаменование 100-летия со дня смерти писателя.
В настоящее время библиотека является крупным информационно-библиографическим и культурным центром Новокузнецка, координационным и методическим центром для библиотек города и юга Кемеровской области.
01 июня 2013 года библиотека имени Н. В. Гоголя была объединена с детской библиотекой г. Новокузнецка и переименована в МБУ «Муниципальная Информационно-Библиотечная Служба». Возглавила получившуюся систему бывший директор детской библиотеки Глебова Татьяна Николаевна.
14 Апреля 2014 после перехода Татьяны Глебовой на должность начальника управления культуры директором МИБС назначена Протопопова Елена Эдуардовна. Ранее Елена Эдуардовна уже работала в системе библиотеки Гоголя, возглавляла один из отделов, а последним местом работы была библиотека КузГПА, где она была директором.