Изначально библиотека-читальня была открыта
в 1919 году в доме у Красных ворот, где родился великий русский поэт. В 80-е годы библиотека переехала в Сокольники (ул. Барболина, д.6), где размещается в настоящее время.
С 2014 года к библиотеке были присоединены
детская № 54 (ул. Короленко, д.2/23, корп. 4) и
взрослая № 108 (ул. Шумкина, д. 17/16) библиотеки района Сокольники. Они входят в состав библиотеки как сектора детской и взрослой литературы. В 2021 году детский сектор отделился в самостоятельную библиотеку, и сейчас она – Детская библиотека №99. Сейчас общий фонд библиотеки им. М.Ю. Лермонтова насчитывает
более 134 тысячи единиц печатных изданий.
На базе Библиотеки №76 им. М.Ю. Лермонтова существует
медиаплощадка Библиотека поэзии, включающая в себя самую полную антологию современной поэзии, продюсерский поэтический центр, неформальную развивающую площадку в сфере поэзии, методический центр для специалистов по продвижению поэзии, площадку для ярких поэтических событий.
В год здесь проводится
более 150 мероприятий различного формата и тематики.
Библиотека оборудована специальной техникой для людей с ослабленным зрением (увеличитель TOPAZ и читающая машина SARA).
«Лермонтовка» — так с любовью называют библиотеку те, кто приходит на встречи с писателями, театральные спектакли, поэтические вечера, вечера авторский песни, «Лермонтовские субботы», выставочные вернисажи, мастер-классы, занятия студий и клубов. Несмотря на свой солидный возраст, библиотека полна творческих идей и планов.
Фонд основной библиотеки (ул. Барболина, д.6) насчитывает
89,5 тысяч единиц хранения. В нем представлены книги от 1910 года до наших дней.