Work on a $5-million upgrade to the John Charles Boulevard branch will start next spring.