Історія бібліотек району. Бібліотека імені Всеволода Нестайка

Історія бібліотеки сягає 1960-х років, коли розпочалося будівництво Залізничного масиву. Тоді ж (бл. 1967 року) на вулиці Солом'янській, 33 було споруджено двоповерхову будівлю громадського призначення (громадсько-торговельний центр), в одному із приміщень якої й відкрито бібліотеку. 

1965 року бібліотеку було названо іменем підпільника часів Другої світової війни Володимира Кудряшова. 

З 1972 року бібліотека має статус бібліотеки для дітей. Вона єдина бібліотека в цьому мікрорайоні. У 1980-х вона мала філію в 3-поверховому будинку на вулиці Петра Красикова, 6 (нині вулиця Людмили Проценко). У 1980-х за адресою Солом'янська, 33 окрім дитячої працювала бібліотека № 4 для дорослих.