Ему действительно было многое дано. Несмотря на жизненные трудности и невзгоды, он – выходец из простой крестьянской семьи, как говорится, «выбился в люди». Поработав в свое время шахтером и слесарем, волею судьбы он в конце концов пришел на исторический факультет Белорусского государственного университета. Здесь же окончательно обрел свое призвание и с неимоверной настойчивостью и завидным упорством засел за книги. Книга на всю оставшуюся жизнь стала его самой большой страстью и привязанностью. За более чем сорок лет своей научной и педагогической деятельности Н. С. Сташкевич собрал уникальную домашнюю библиотеку. До последних дней своей жизни он не отказывал себе в удовольствии насладиться чтением новой книги. Был энциклопедически образованным человеком, знатоком архивных материалов, обладал феноменальной памятью.
Николай Стефанович никогда не стремился к должностям и званиям. Может быть, поэтому никогда и не занимал должностей, достойных масштаба его личности и авторитета среди научной общественности. Начав свое восхождение в науке с должности младшего научного сотрудника Института истории партии при ЦК КПБ, он под руководством академика И. М. Игнатенко нашел свою научную нишу на недостаточно освоенном еще материке, каким в то время представлялась история Беларуси. Увлекся сложным и малоизученным периодом белорусской истории начала ХХ века, на который пришлись революции, Гражданская война, восстановление народного хозяйства. Именно в этот период формировались и исчезали политические партии и движения, получил развитие сложный процесс становления белорусской советской государственности. Вполне закономерно, что молодой историк издает одну за другой серьезные научные статьи, монографии, которые до сих пор не потеряли своей актуальности и научной значимости.
Н. С. Сташкевич работал основательно и ответственно и вполне закономерно, что он постепенно продвигался по служебной лестнице. Со временем возглавил сектор истории Великой Отечественной войны Института истории партии при ЦК КПБ, а позднее – отдел истории политических партий социалистической ориентации Института историко-политических исследований. Затем Н. С. Сташкевич возглавил кафедру истории и белоруссоведения Республиканского института высшей школы Белорусского государственного университета. С 1999 г. доктор исторических наук, профессор Н. С. Сташкевич исполнял обязанности директора Института истории Национальной академии наук. Последние годы работал профессором кафедры экономической истории