Библиотека–филиал №4 находится в микрорайоне Лукьяновка. Официальной датой её открытия считается 10 июля 1965 года, когда была сделана первая запись в инвентарной книге библиотеки. Других документов, определяющих дату открытия библиотеки, не сохранилось. Старожилы микрорайона, бывшего села Лукьяновка, считают эту библиотеку преемницей избы-читальни, которая функционировала в селе с 1946 года. Начиналась эта изба с 50 экз. литературы. За 2 года работы фонд избы-читальни вырос до 170 экз.
В феврале 1977 года проходит централизация 7 городских библиотек, и в их числе лукьяновской библиотеки. При централизации она получила статус филиала №4. На момент централизации в библиотеке обслуживались 700 читателей, выдавалось 17610 экз. литературы.
В 1980 году из старого ветхого дома библиотеку временно переводят в две классные комнаты Лукьяновской средней школы №8 с отдельным входом, центральным отоплением по улице Ударников дом 12. Библиотека занимает площадь 150 м2. Книжный фонд составляет 19 423 экз., число читателей – 1165 человек, книговыдач 21011 экз. Здесь несколько лет библиотека работает стабильно. Растёт число читателей. В 1988 году число их достигло 1315 человек. Это был высший показатель данной библиотеки.
А в 1998 году библиотека осталась без помещения. Здание детского сада, где она находилась, якобы закрылось на капительный ремонт. Но ремонт так и не был произведен. Здание списали с баланса, и оно было разрушено временем и людьми. От частых переездов, аварийных ситуаций фонд начал быстро ветшать и его в больших количествах списывают по ветхости. В настоящее время библиотека-филиал №4 располагается в одном из классов СОШ №8.