Станаўленне і развіццё Наваградка, які зявіўся ў XI стагоддзі, звязваюць з імем Яраслава Мудрага. Росквіт горада звязаны з імем Міндоўга: Наваградак быў цэнтральным горадам ВКЛ. У XVI стагоддзі горад быў у складзе Рэчы Паспалітай, пасля трэцяга падзелу якой адышоў Расійскай імперыі.