Библиотека была основана в декабре 1964 года. В 1998 году филиал оказался под угрозой закрытия, но сотрудники и активные читатели смогли отстоять учреждение. Именно с этого момента начался новый этап: библиотеку включили в состав Централизованной библиотечной системы, присвоив номер 5. В 2006 году получила нынешнее название — «На Октябрьском». В 2013 году в результате реструктуризации библиотека вошла в состав Муниципальной информационно-библиотечной системы г. Новокузнецка.
Книжный фонд включает 23 607 экземпляров. Учреждение предоставляет такие виды услуг, как ксерокопирование, предварительный заказ литературы по телефону, запись информации на различные носители, распечатка документов на принтере, доступ к интернету и др. Библиотека «На Октябрьском» проводит викторины и конкурсы, встречи с интересными людьми, поэтами и писателями г. Новокузнецка, обзоры новой литературы, библиотечные уроки, экскурсии.
