В августе 1923 г., после окончания кавалерийской школы, Н. Г. Гадалин был назначен в 1-й Туркестанский кавалерийский полк в составе 1-й отдельной Туркестанской кавалерийской бригады Туркестанского фронта. В этом полку прослужил более 9 лет, был командиром взвода, пом. командира и командиром эскадрона, пом. начальника штаба полка, начальником полковой школы, пом. командира полка по хозяйственной части. В период с октября 1927 г. по август 1928 г. находился на учебе на кавалерийских КУКС РККА в г. Новочеркасск, затем вновь вернулся в полк. Участвовал с ним в боях против басмачей. В декабре 1931 г. назначен командиром Отдельного Таджикского кавалерийского дивизиона САВО в г. Сталинабад. В июле 1932 г. дивизион был переформирован в 47-й Таджикский горно-кавалерийский полк, а Н. Г. Гадалин назначен в нем пом. командира полка. С 22 марта 1936 г. командовал 80-м Таджикским Краснознаменным горно-кавалерийским полком 21-й горнокавалерийской дивизии в г. Куляб. В октябре 1937 г. направлен командиром 82-го горно-кавалерийского полка в г. Фергана. С июля 1940 г. исполнял должность пом. командира 20-й горнокавалерийской дивизии в г. Кушка. В ноябре 1940 г. откомандирован на учебу в Военную академию командного и штурманского состава ВВС Красной армии. С 7 мая 1941 г. назначен командиром 201-й воздушно-десантной бригады, входившей в состав формировавшегося в ПрибОВО 5-го воздушно-десантного корпуса. В начале Великой Отечественной войны в той же должности на Северо-Западном фронте. До 25 июня 1941 г. бригада в составе корпуса находилась в резерве фронта. Затем вела оборонительные бои в районах Двинск, Резекне, Пригород-Красный, под ударами превосходящих сил противника отходила на псковском и холмском направлениях. С 25 августа 1941 г. командир 61-й кавалерийской дивизии, формировавшейся в г. Сталинабад САВО. В марте 1942 г. от должности был отстранен «как не справившийся » и в мае назначен преподавателем тактики Краснознаменных кавалерийских КУКС РККА в г. Новочеркасск. В том же месяце откомандирован в распоряжение командующего войсками северо-кавказского и крымского направлений, выполнял особые задания Маршала Советского Союза С. М. Буденного. В начале июля 1942 г. назначен врид командира 103-й отдельной курсантской бригады 47-й армии Северо-Кавказского фронта. В ходе начавшейся битвы за Кавказ с 6 по 8 августа бригада вела ожесточенные бои на подступах к Абинской, затем Крымской. В течение 5 суток она отбивала яростные атаки противника и отошла лишь по приказу командования. Затем бригада в составе 47-й армии и Новороссийского оборонительного района (с 5 сентября армия входила в Черноморскую группу войск Закавказского фронта) участвовала в Новороссийской оборонительной операции (19 августа – 26 сентября 1942 г.), в январе – феврале 1943 г. вела наступательные бои в районе Новороссийска и станицы Крымская. Командование армией отмечало, что бригада в этих боях дралась хорошо, однако сам командир бригады характеризовался отрицательно. В начале февраля 1943 г. полковник Н. Г. Гадалин был зачислен в распоряжение Черноморской группы войск Закавказского фронта. В марте он был назначен зам. командира 20-й горнострелковой