В Красной Армии с июля 1927г. Курсант 2 военной школы летчиков Красного Воздушного Флота (г.Борисоглебск).

Окончив школу, служил в ней летчиком-инструктором.

С 1931г. переведен в формировавшуюся 9 военную школу летчиков и летчиков-наблюдателей (станция Рогань, Харьков).

Служил в Кировоградской авиадивизии, осваивая бомбардировщик ТБ-3.

В апреле 1938г. на базе 6 тяжелой бомбардировочной авиабригады был сформирован 2 тяжелый бомбардировочный авиаполк (аэродром Сольцы). На вооружении имел самолеты ТБ-3. Командир полка полковник Писарский Борис Романович.

В сентябре 1939г. полк перевооружен самолетами СБ и переформирован во 2 скоростной бомбардировочный авиаполк.

В составе полка Никита Семенович участвовал в Советско-финляндской войне.

Указом Президиума ВС СССР от 07 апреля 1940г. Никита Семенович был награжден орденом Красного Знамени.

В марте 1940г. командиром полка назначен майор Грибакин Гурий Васильевич.

К началу войны полк вошел в состав 2 смешанной авиадивизии (Ленинградский военный округ), базировался на аэродроме Крестцы (совр. Новгородская обл.), имел на вооружении самолеты СБ и АР-2. 

22 июня 1941г. в 03-00 полк был приведен в боевую готовность. 

К боевой работе приступил с 25 июня 1941г.- получил задачу уничтожить материальную часть и сооружения аэродрома Луу-Мяки.  

29 июня 1941г. полк 17 самолетами СБ и 3 бомбил войска противника, завод химкомбината Иматра, 3 самолета АР-2 с пикирования бомбардировали плотину у Иматра.

30 июня полк бомбардировал железнодорожный узел Коуволо и мост на р.Комаи-Ияки. На обратном пути были атакованы истребителями противника, взлетевшими с аэродрома Утти. В воздушном бою над Финским заливом один истребитель был сбит. 01 июля полк 15 самолетами АР-2 и 6 СБ бомбардировал авиазавод Менели, аэродром Иорайнен.

02 июля 9 самолетов СБ и 12 АР-2 разрушали дамбу между станциями Пукко-Харью и Пункасама , мост у станции Кория и аэродрому противника. Бомбардировал авиазавод  Менели и материальную часть аэродрома Иорайнен. 

03 июля разрушали дамбу в районе Савоулина, бомбардировал станцию Коувола и аэродромы Хамина, Меикин, Моттихарья.

04 июля бомбардировал аэродромы УтигиХамина, Моттихарья, станцию Коувола. 

05 июля из Каскаловка возвратились 5 СБ и АР-2- группа Старкова Никиты Семеновича. 

06 июля 12 самолетами СБ и 4 АР-2 бомбардировал танки противника на шоссе Резеине- р.Великая. Аэродром Крестцы дважды подвергся налетом вражеской авиации. Уничтожены 2 СБ и один АР-2, повреждены 4 СБ.

07-08 июля полк перебазировался на аэродромы Новосельцы и Хуталь.

09 июля полк бомбардировал войска противника в районе Пенова и танки в районе Осиновичи- Карамышево. 

11 июля полк бомбардировал скопление танков в районе Порхов и мост в 10км. севернее. 

12 июля полк 6 самолетами АР-2 и 9 СБ бомбардировал танки противника в районах Порхов, Камышево, Подсевы.

13 июля бомбардировал танки противника в районе Порхов и на переправе у Демьянки. 

14 июля- танки противника в районе Порхов, Ямкино, Опока ,Каменка. 6 СБ и 3 АР-2 в 20-10 бомбили скопление танков в районе Ямнино- Опока.

15 июля бомбардировал войска и танки противника в районе  Ямкино- Заболотье.

16 июля ночным вылетом с 01-19 до 02-25 бомбардировал танки и артиллерию противника в районе Сольцы и Заречье. В течение дня мелкими группами бомбардировал войска противника в районах Крюково, Порхов, Николаево, Торошино.

17 июля полк уничтожал мотомеханизированные части противника в районах Сольцы, Николаево, Карамышево. 

18 июля бомбардировал войска противника в районе Остров, переправах на реках Шалонь и Уза.

19 июля- противника в районе Николаев.

20 июля- в районе Гнеталово- Трупяхино и на шоссе в 2км. южнее Новоржев.

21 июля- в районе Сабск, Осьмино.

22 июля вел разведку районов Псков, Карамышево, бомбардировал войска противника в районе Сабск.

23 июля бомбардировал войска противника в районе Сабск.

24 июля- в районе оз.Салус, Порхов, Дно и Сольцы.

25 июля- западнее Уторгош.

26 июля- в лесу северо-западнее Уторгош.

27 июля- в лесу западнее Шимск.

28 июля- в районе Волот и Ивье.

29 июля бомбардировал станции Струги Красные и Новоселье.

30 июля авиацию противника бомбардировала аэродром полка, полк потерь не понес.

10 сентября 1941г. полк выведен в резерв в Балашов. Личный состав проходил обучение на самолет Пе-2.

В 1943г. подполковник Старков направлен в Балашовскую военную авиационную школу, которое находилась в эвакуации в г.Славгород (Алтайский край). Назначен заместителем начальника училища по летной подготовке.

В ноябре 1944г. за долголетнюю и безупречную службу награжден орденом Красной Звезды.

Участник парада Победы в Москве 24 июня 1945 года.

Награжден медалью «За победу над Германией в Великой Отечественной войне 1941–1945 гг.».

В августе 1946г. переведен в Чкаловское военное авиационное училище летчиков (г.Чкалов, совр. Оренбург).

В ноябре 1947г. награжден вторым орденом Красного Знамени.

В конце 1949г. полковник Старков назначен начальником Центральной объединенной летно-технической школы ДОСААФ  (ЦОЛТШ ДОСААФ).

В апреле 1953г. награжден орденом Ленина.

Вышел в отставку 10 мая 1958г.