Библиотека была создана в 1935 году. Тогда это была Библиотека №52 Сталинского (с 3 ноября 1961 — Первомайский) района г. Москвы была создана в 1935 и находилась по адресу: Измайловский проезд, д. 4, корп. 2. В 1944 получила номер 74, в 1962 — 116. В 1967 библиотека переехала в дом-новостройку на ул. Федина, где и находится сейчас.
В 1978 Библиотека №116 вошла в состав ЦБС Первомайского района г. Москвы, в 1992–2013 находилась в структуре ЦБС №2 «Измайлово» ВАО г. Москвы.
31 декабря 2013 Библиотека №116 вошла в структуру ГБУК г. Москвы «ЦБС ВАО», 17 сентября 2014 получила статус Библиотеки № 83 ГБУК г. Москвы «ЦБС ВАО».
Фонд библиотеки насчитывает более 45 тысяч изданий. Большая часть фонда представлена книгами возрастной категории 14+.
Много лет в библиотеке работает «Литературная гостиная». Заседания проходят раз в две недели в 14:00 и посвящены литературным памятным датам. Мероприятия подготовлены силами сотрудников библиотеки и предназначены для семейного досуга. Приглашаются все желающие.