Родился 14 июня 1962 года в Тюмени. Восемь классов окончил в школе №48. Продолжил учебу в училище №1 железнодорожников (ныне — Тюменский колледж транспортных технологий и сервиса).
В армию призван 4 июля 1980 года. Учебный танковый полк в городе Теджене, Туркмения.
Прибыл в Афганистан 14 ноября 1980 года в 3 роту танкового батальона 101 мотострелкового полка (в/ч пп 51931) 5 гвардейской мотострелковой дивизии в город Герат одноименной провинции на должность наводчика орудия танка. Экипаж танка — одна семья, все взаимозаменяемы, приходилось выполнять и обязанности механика-водителя.
Сопровождали колонны, охраняли перевалы, стояли на страже Гератского аэродрома, поддерживали действия мотострелковых подразделений. Ни одна боевая операция не обходилась без танкистов. Фарах, Кандагар, горный хребет Хаки-Сафед, боестолкновения в пригородах Герата — боевой путь Николая Старкова.
В памяти сохранился бой 26 декабря 1980 года в Старом Герате. Прикрывали мотострелков. Танк подорвался на мине, оторвало три катка. Весь экипаж контузило. Но до конца операции никто из боя не вышел.
Награжден медалью «От благодарного афганского народа», знаком «Воину-интернационалисту».
Уволился в запас 24 апреля 1982 года, вернулся в Тюмень.