Своим указом глава Якутии Айсен Николаев назначил Николая Старостина заместителем министра финансов республики.
Николай Старостин имеет высшее образование. В 1995 году окончил Якутский финансовый техникум, в 2000 году – Институт государственного администрирования, в 2010 году – Российскую академию государственной службы при президенте Российской Федерации.
Работал ведущим, главным специалистом отдела территориальных бюджетов министерства финансов Якутии, начальником финансово-казначейского управления Минфина Якутии по Верхоянскому району.
С 2005 по 2012 годы был заместителем главы, первым заместителем главы, исполняющим обязанности главы Мегино-Кангаласского улуса.
В 2012 – 2022 годах работал главой Мегино-Кангаласского района.
До назначения на должность работал помощником министра финансов республики.
