Окончил 4-е Армавирские пехотно-пулемётные курсы красных командиров (несмотря на наименование, в то время находились в Баку) в декабре 1922 года. Сразу после их окончания направлен курсантом в 21-ю Бакинскую пехотную школу (с октября 1924 — 21-я Тифлисская пехотная школа). Окончил её в сентябре 1924 года и зачислен в 4-й Кавказский стрелковый полк 2-й Кавказской стрелковой дивизии имени тов. Степина Кавказской Краснознамённой армии, в котором прослужил почти восемь лет: командир стрелкового взвода, командир пулемётного взвода полковой школы, помощник начальника штаба полка, командир стрелковой роты, командир роты одногодичников, начальник штаба батальона. Полк дислоцировался в городе Гянджа. Несмотря на «мирное время», в эти года краскому Н. Г. Селихову довелось много воевать: осенью 1924 года он участвовал в подавлении меньшевистского восстания в Грузии, в конце 1924 года откомандирован для борьбы с бандитизмом в Дагестан, в 1926 году участвовал в операции по разоружению горных районов Дагестана, с февраля по май 1931 года воевал с бандами в Нагорном Карабахе и в Закатальском районе Азербайджанской ССР.