Городская массовая библиотека №3 открылась в 1965 году в новом жилом микрорайоне в специально построенном для нее помещении по ул. Ворошилова, 38. В 1978 вошла в состав ЦБС под своим номером. В 1979 часть помещения было отдано под библиотеку №45 (до вступления в ЦБС числилась, как  городская детская № 14). В 1987 году во исполнение приказа от 30.12.1987. библиотека была переименована в «Юношескую библиотеку–филиал №3 ЦБС г. Воронежа». В 1989 году вышел приказ №13 от 31.03.89 – «Создать на базе библиотек №3 и №45 «Библиотеку для детей и юношества» (Номера библиотек были сохранены). В 1990 году на базе библиотек №3 и №45 была создана библиотека семейного чтения (до 1993 года отчеты подавались по каждой библиотеке, но иногда в документах обозначалась библиотека семейного чтения № 3+45). В 1993 году фонды двух библиотек были объединены под №3. В 2000 году Постановлением исполнительного комитета администрации г.Воронежа №273 от 26.04.2000 г. библиотеке №3 было присвоено имя поэта В.Гордейчева.

Заведующие:

• 1965 – Краева Лидия Ивановна
• 1983 – Душкина Ольга Ивановна
• 2019 – Корчевных Лилиана Александровна
• 2021 – Душкина Ольга Ивановна

В 2016 г. библиотека заняла 3 место в межрегиональном библиотечном интернет-конкурсе «Их именами названы библиотеки», в номинации «Лучшая авторская работа по деятельности библиотеки, связанной с её именем».

В 2021 г. библиотека приняла участие в I съезде именных библиотек «Именами славится Россия», которую проводила Ульяновская областная научная библиотека.

В 2022 г. - участие в круглом столе «На вывеске, на устах, на сайте» о работе именных библиотек по продвижению имени, организованном журналом «Библиополе».

В мае 2022 г. библиотека приняла участие в X Всероссийской научно-практической конференции «Библиотеки в культурно–информационном пространстве: вчера, сегодня, завтра», которую проводил Тюменский институт культуры.

В июне 2022 г. библиотека приняла участие в конференции, которую проводил московский электронный журнал «Чтение детям» «Краеведение для детей и подростков: книги, иллюстрация, проекты библиотек».

В декабре 2022 года библиотека приняла участие в творческой лаборатории «Библиотека – открытый мир идей», которую проводила библиотека им.В. Кубанёва в номинации «Инновационная и проектная деятельность библиотек, работающих с молодёжью».

В апреле 2023г. библиотека №3 им. В.Гордейчева приняла участие в XI Всероссийской научно-практической конференции « Библиотеки в культурно – информационном пространстве: вчера, сегодня, завтра», которую проводил  Тюменский Государственный институт культуры.

В 2023 г. за проведение Телемоста с московским музеем им. С.Я. Маршака сотрудник библиотеки Душкин С.А. награждён Благодарностью Московского Городского Университета и Департаментом образования и науки города Москвы. Тема встречи в эфире: пропаганда имени, которое носит библиотека.

В апреле 2024г. Библиотека приняла участие в XI научно – практической Конференции «Маршаковские чтения». (Организовано Институтом СПО им. К.Д. Ушинского. Г. Москва). Номинация «Путь к книге».