Торжественное мероприятие по этому случаю прошло в городе 17 июня. На церемонии присутствовали родственники Почётного гражданина Николая Старостина, бывшие коллеги, представители власти.
Более сорока лет Николай Артёмович трудился на заводе дорожных машин. В июне 1966 года Указом Президиума Верховного Совета СССР ему присвоено звание Героя Социалистического Труда.
А в 1985 году, как сообщает пресс-служба горадминистрации, ему было присвоено звание «Почётный гражданин города Брянска».
Мемориальная доска размещена в Брянске по адресу; пр-т Ленина, 70.