Библиотека открыла свои двери для читателей почти сразу после войны – в 1947 году.
Историческое название «Удельнинская» было дано библиотеке, располагающейся сейчас на проспекте Энгельса, в честь уникального места Выборгского района. Местность Удельная – это северная окрестность Петербурга, известная ещё со времён Павла I. Когда-то это был популярный дачный район города, известный своими усадьбами, парками, отмеченный знаменитыми фамилиями русской аристократии.

В библиотеке «Удельнинская» бережно поддерживается преемственность поколений: сотрудники изучают историю Выборгского района, частые гости библиотеки – петербургские писатели и краеведы. Удельной и окрестностям посвящены многие выставки, литературные встречи и просветительские беседы.