Поступил на службу в московское земство, где работал в статистическом бюро под руководством B. И. Орлова. Вскоре Н. А. Терешкевич получил место заведующего статистическим бюро Полтавского губернского земства, где и работал до самой смерти[6][5].
Под редакцией Терешкевича и при деятельном его участии был собран, обработан и издан «Сборник по хозяйственной статистике Полтавской губернии» в пяти томах (Полтава 1882—1885); в этом «Сборнике» описаны уезды Зеньковский (т. I, ч. 1, п. 2), Полтавский (т. II), Миргородский (т. III), Лубенский (т. IV) и Гадячский (т. V). Терешкевичем составлены были для каждого уезда отдел общих сведений и очерк сельскохозяйственных условий[5].
Согласно «РБСП» работы учёного заняли «видное место в земско-статистической литературе» и «отличаются полнотой и тщательностью разработки положенного в их основу материала»[5]. За плодотворную деятельность на этом поприще Н. А. Терешкевич в 1886 году был награжден Императорским Русским географическим обществомзолотой медалью[5].
Николай Александрович Tерешкевич умер в конце декабря 1888 года (по старому стилю) в городе Севастополе[5].
