расноармейцем на 48-е пехотные командные курсы. С марта 1921 по май 1922 г. был курсантом этих курсов, затем служил там же в должностях командира отделения, пом. командира взвода и старшиной. В составе курсов принимал участие в борьбе с повстанцами на Украине. После войны с декабря 1923 по май 1932 г. Н. Г. Травников служил в 25-м стрелковом полку 9-й Донской стрелковой дивизии СКВО в должностях командира взвода, пом. командира и командира роты, командира батальона. С мая 1932 г. находился на учебе в Военно-воздушной академии РККА им. проф. Н. Е. Жуковского, по ее окончании в мае 1936 г. назначен начальником штаба 19-й тяжелобомбардировочной авиационной бригады ВВС МВО в г. Иваново. С января 1940 г. полковник Н. Г. Травников и. д. начальником штаба Воронежской резервной авиационной бригады. В сентябре 1940 г. он был назначен зам. начальника оперативного факультета Военной академии командного и штурманского состава ВВС РККА. С октября 1940 г. зачислен слушателем в Академию Генштаба РККА. В начале Великой Отечественной войны полковник Н. Г. Травников с сентября 1941 г. и. д. старшего пом. начальника резервного оперативного управления Генштаба Красной армии, затем в том же месяце был назначен командиром формировавшегося в СКВО в г. Ессентуки 3-го воздушно-десантного корпуса (2-го формирования). С марта 1942 г. и. д. командира 399-й стрелковой дивизии, находившейся на формировании в составе Забайкальского фронта. С 11 июля по 28 июля 1942 г. дивизия по ж. д. была передислоцирована на Сталинградский фронт. По пути следования эшелоны дивизии подверглись бомбардировке вражеской авиацией, при этом дивизия потеряла убитыми и ранеными 675 человек. По прибытии она вошла в состав 64-й армии и сосредоточилась на рубеже Средне-Царицынский, Сталинский, Ново-Ахтубинский. 1 августа 1942 г. по приказу командующего войсками Сталинградского фронта дивизия была подчинена 1-й танковой армии. 5 августа ее части перешли в наступление. Однако противник встретил их организованным артиллерийским огнем, в результате они вынуждены были с большими для себя потерями прекратить наступление и отойти на рубеж р. Лиска. С 7 августа дивизия вошла в состав 62-й армии. В течение нескольких дней части дивизии вели тяжелые оборонительные бои в районе Березовский и Рубежинский, при этом связь штаба дивизии, как с частями, так и с соседями и штабом армии отсутствовала. В ночь с 8 на 9 августа остатки дивизии по приказу командующего армией переправились через р. Дон и сосредоточились в районе Черкасов, К этому времени в ней насчитывалось всего 300 активных штыков. 11 августа 1942 г. по приказу командующего 62-й армии остатки дивизии заняли оборону на левом берегу р. Дон в районе Сокаревка. 21 августа противник при поддержке танков и авиации перешел в наступление, в результате дивизия оказалась в окружении. В ночь с 27 на 28 августа, прорвав вражеское кольцо, она вышла в назначенный Военным советом армии район – Советский, ст. Кривомузгинская. 31 августа дивизия вошла в подчинение 23-го танкового корпуса 62-й армии Юго-Восточного фронта и 1 сентября заняла оборону на рубеже Попова-Немецкая. Ведя тяжелые оборонительные бои, ее части вынуждены были отойти к Городище. В период 11-12 сентября из остатков частей и тыловых подразделений дивизии был сформирован сводный отряд численностью до 600 человек. 18 сентября управление дивизии было переброшено на левый берег р. Волга в район колхоза им. Кирова. 28 сентября оно было отправлено на ст. Тихонова Пустынь на доукомплектование. С 29 октября 1942 г. полковник Н. Г. Травников вступил в командование 9-м воздушно-десантным корпусом (2-го формирования), который в декабре был переименован в 5-ю гвардейскую воздушно-десантную дивизию. Командующий Воздушно-десантными войсками Красной армии генерал-майор В. А. Глазунов в ноябре 1942 г. отмечал, что генерал-майор Н. Г. Травников «с обязанностями командира корпуса справляется хорошо. Много работает над собой по повышению своих знаний. Хорошо организует и проводит занятия, как с начсоставом, так и с войсками. Грамотный, волевой, энергичный, решительный и культурный командир». 5-я гвардейская воздушно-десантная дивизия под его командованием участвовала в боях в составе 68-й армии на Северо-Западном фронте. С июля 1943 г. командовал 299-й стрелковой дивизией. В составе 53-й армии Воронежского фронта участвовал с ней в Харьковской наступательной операции. В ходе ее генерал-майор Н. Г. Травников был контужен, однако не покинул поле боя – продолжал управлять дивизией. Лишь 31 августа после ухудшения здоровья он был эвакуирован в госпиталь. Командующий 53-й армией генерал-лейтенант И. М. Манагаров, подводя итоги Харьковской наступательной операции, отмечал, что «дивизия под командованием генерал-майора Травникова, действуя на направлении главного удара, вполне справлялась с боевыми задачами, преодолевая узлы сопротивления противника, освободила несколько населенных пунктов». За успешные боевые действия по разгрому противника и освобождение г. Харьков дивизии было присвоено почетное наименование «Харьковская», а генерал-майор Н. Г. Травников награжден орденом Красного Знамени (23.8.1943). В ходе Ясско-Кишиневской наступательной операции она из состава фронтового резерва была введена в прорыв на бухарестском направлении и отличилась при ведении боевых действий на правом берегу р. Днестр в районе городов Пугочень и Делакеу. Однако в последующем в районе оз. Балатон дивизии не удалось создать прочной обороны, так как инженерные работы не были выполнены в полном объеме, в результате чего при контрударе противника она не смогла удержать