Звание «Почётный гражданин города Новосокольники» впервые было учреждено исполнительным комитетом Новосокольнического городского совета депутатов трудящихся в январе 1969 года. «Присваивать его людям, имеющим особые заслуги перед трудящимися города», - отмечалось в принятом решении. В этом же году, в дни празднования 25- летия освобождения Новосокольников от немецко-фашистских захватчиков, состоялось и первое присвоение этого почётного звания.
В последующие годы эта традиция присвоения звания «Почётный гражданин города Новосокольники» участникам освобождения нашей территории от немецко-фашистских оккупантов была продолжена.
17 декабря 1996 года районное Собрание депутатов утвердило новое положение о звании «Почётный гражданин города Новосокольники», о порядке его присвоения, правах лиц, удостоенных этого звания. Было установлено, что оно присваивается гражданам России и других государств «за выдающиеся заслуги, получившие широкое общественное признание в городе, районе и за их пределами.
Всего за период с января 1969 года по настоящее время звания «Почётный гражданин города Новосокольники» удостоены 19 человек.