Принято считать, что библиотека профкома Новоярославского Нефтеперерабатывающего завода (НЯ НПЗ) открылась в 1967 году вместе с Дворцом культуры нефтяников, в помещении которого она находится. Но первый дневник работы библиотеки начинается с записи «по состоянию на 1 января 1966 года: читателей — 910, книговыдача — 8200». Первая книга учета фондов датирована 1961 годом. Также в дневнике за 1966-67 годы есть отметка о передаче фонда в ноябре 1967 года. Таким образом, новой библиотеке в новом Дворце культуры перешли читатели и фонды некоей читальни, сведения о которой отсутствуют. Первой заведующей библиотекой, в то время единственным сотрудником, стала Козлова (инициалы неизвестны). По мере роста читателей и количества посещений увеличивался и штат сотрудников.
Основными темами массовой работы были материалы съездов КПСС, жизнь и деятельность политических деятелей эпохи, пропаганда чтения, профориентация, этикет. В 1972 году популярны были радиопередачи по заводу и беседы на танцевальной веранде в парке Нефтяников.
В 1980 году на должность заведующей была назначена Гук Валентина Михайловна, проработавшая в этой должности год. В 1981 году из библиотеки при фабрике «Красный перекоп» на заведование пришла Сурнина Ольга Николаевна. В это время работало уже 7 сотрудников в 3 отделах – в читальном зале, на абонементе, в детском отделе, просуществовавшем до 1993 года, после чего он был объединен со взрослым абонементом. В библиотеке долгое время функционировали 4 передвижки – на НПЗ, в общежитии завода, в профилактории и в пионерском лагере «Березка». Работали клубы «Мечта», «Костер», «Ромашка». Упор в работе делался на школу комтруда, занятия с наставниками молодых рабочих завода. Для них проводились обзоры специальной технической литературы, составлялись библиографические списки. Велась большая работа с Профессиональным училищем № 8 (сейчас химико-технологический лицей), где готовили специалистов для химической и нефтеперерабатывающей промышленности.
В конце 80-х – начале 90-х библиотека стала филиалом № 1 межсоюзной ЦБС № 2 при профкоме Ярославского судостроительного завода. В то же время библиотека тесно сотрудничала с отделами ДК нефтяников при проведении семейных вечеров, танцевальных программ, концертов, выставок.
Несколько лет библиотека вместе с Дворцом культуры нефтяников числилась цехом № 27 НЯ НПЗ. Фонды комплектовались литературой по нефтепереработке, крекингу, химическому анализу, технике, что являлось первой необходимостью для читателей – работников завода и студентов при аттестации, сдаче экзаменов и защите дипломов.
В мае 2003 года тенденция передачи профсоюзного имущества в муниципальную собственность коснулась и ДК нефтяников, и библиотеки профкома. Дворец получил новое имя «Нефтяник», а библиотека вошла в состав муниципального учреждения культуры «Централизованная библиотечная система города Ярославля» и стала филиалом № 11. Возглавила библиотеку-филиал Кондрашова Ираида Викторовна, имевшая к тому времени стаж библиотечной работы 25 лет.
В 2000-е гг. библиотека отошла от работы с технической литературой, поскольку при заводе было организована техническая библиотека под руководством Сурниной О. Н., и стала активно сотрудничать с учебными заведениями микрорайона, привлекать к чтению все слои населения. Библиотека впервые организовала для школьников цикл мероприятий на базе музея истории НПЗ.
Начали работать кружки «Юный книгочей» для детей, «Университет культуры» для старшеклассников, клуб «Берегиня» для женщин.
В библиотеку приглашаются поэты и писатели, в частности с аншлагом прошла встреча с Генрихом Окуневичем, на которой он презентовал книгу «Федор Шаляпин и русская провинция».
В 2005 году заведующей стала Зуйкова Екатерина Сергеевна.
Были установлены контакты с Центрами социального обслуживания Красноперекопского и Фрунзенского районов города, разработана программа для младших школьников «С книжкой подмышкой», рассчитанная на 4 года (с 1 по 4 классы). Программа включает в себя мероприятия различной формы по самым разным направлениям и темам.
26 февраля 2010 года мэр города Ярославля Волончунас Виктор Владимирович подписал постановление о присвоении библиотеке имени Герасима Степановича Лебедева (1749 – 1817), уроженца Ярославля, основателя русской индологии в связи с общественной инициативой об увековечении памяти достойного сына своего Отечества. В читальном зале библиотеки оформлена постоянная выставка, посвященная жизни и трудам Герасима Лебедева. Впервые Ярославский художник Александра Харламова-Сибрина написала портрет Г. С. Лебедева (изображения и описания внешности этой исторической личности не сохранилось). Портрет был исполнен в двух вариантах и подарен музею истории города Ярославля и Посольству Индии в Москве в знак огромного вклада
Г. С. Лебедева в развитие отношений наших стран.
В 2014 году, к 265-летию со дня рождения Г. С. Лебедева, состоялось торжественное мероприятие с участием художника Александры Харламовой-Сибриной и председателя Ярославского Рериховского общества «Орион» Сергея Скородумова. В настоящее время библиотека расположена на первом этаже Дворца культуры «Нефтяник» в помещении площадью 200 кв. м, насчитывает более 3 тысяч читателей.
Гостями библиотеки в разное время были  старейший работник культуры области  Данилов Виленин Васильевич, ветеран Великой Отечественной войны, поэт и художник, Зуйков Петр Иванович, члены Союза поэтов — Громова Екатерина Васильевна, Осипова Светлана Николаевна, Титов Николай Николаевич и др. Читателями и участниками мероприятий библиотеки были номинант Международной премии «Филантроп» Виктор Матвеевич Губарев, руководитель литературной гостиной «СтихиЯ», член Союза писателей России Надежда Кудричева.
Библиотека имени Г. С. Лебедева успешно сотрудничает с Территориальной администрацией, избирательной комиссией Красноперекопского района, школами, ЦСО районов, отделами ДК «Нефтяник», Союзом поэтов при Совете ветеранов, Духовно-просветительским центром при Крестобогородском храме Ярославля.