Городская библиотека была создана в 1972 году и начала свою деятельность по ул. 9 героев, а в 1979 году переехала в новое просторное помещение. В тот период библиотечный фонд насчитывал 16 000 экземпляров.
1 апреля 2009 года библиотеке присвоили имя великого мастера слова русской и украинской литературы Н. В. Гоголя.
В 2019 году в библиотеке проведен капитальный ремонт в рамках ФЦП «Социально-экономическое развитие Республики Крым и г. Севастополя до 2024 года». Во второй год реализации национального проекта «Культура» (2020) библиотека приняла участие в конкурсе создания модельных библиотек в субъектах РФ и по итогам вошла в число победителей, получив из федерального бюджета 5 млн. рублей на полное обновление оборудования, мебели, библиотечного фонда и т. д. 11 июня 2021 года состоялось торжественное открытие модельной библиотеки.
В 2022 году библиотека обслужила 2 288 пользователей, посещение – 21 627, книговыдача – более 39 000 экз. изданий. Фонд – более 31 000 экз. документов.
