В конце 1970-х годов строительство жилого массива в микрорайоне «Восточный» предопределило и необходимость появления библиотеки в данном районе. В 1979 году было принято решение об ее открытии по адресу: ул. Московская, дом 3421.
27 февраля 1981 года был подписан акт о вводе библиотеки в эксплуатацию, а официально открыли ее 9 декабря 1981 года на базе детского отдела, с книжным фондом в 69000 единиц. В 2002 году благодаря ходатайству ректора БрГУ имени А. С. Пушкина библиотеке было присвоено звание имени В.А. Колесника.
В настоящее время здесь работает 15 сотрудников, которые обслуживают 8400 читателей (в том числе 3550 детей). Книжный фонд составляет 86216 единиц. В библиотеке оформлена подписка на 22 наименования белорусских газет, 88 наименований белорусских и российских журналов.
Кто бы ни говорил об общем снижении интереса к чтению, библиотека продолжает эффективно функционировать, организовывать увлекательные занятия для детей и взрослых, сохранять контингент давних друзей и пополняться новыми.
