В ноябре 1930 г. переведен в войска ОГПУ и назначен пом. начальника маневренной группы 26-го погранотряда в г. Одесса. С августа 1931 по май 1936 г. учился в Военной академии РККА им. М. В. Фрунзе, затем был назначен пом. начальника учебного отдела Харьковского пограничного военного училища войск НКВД. С июля 1937 г. служил в Среднеазиатском округе пом. начальника по строевой части и начальником штаба 67-го погранотряда (в Бухаре), с ноября 1938 г. – начальником 71-го погранотряда войск НКВД. В январе 1940 г. переведен в Карело-Финскую ССР на должность начальника штаба 73-го погранотряда войск НКВД (г. Реболы), с марта исполнял должность начальника этого отряда. Участвовал с ним в Советско-финляндской войне 1939—1940 гг., за что был награжден орденом Красной Звезды (17.4.1940). Начало Великой Отечественной войны встретил в той же должности. Участвовал со своим погранотрядом в боях на ребольском направлении. С декабря 1941 г. майор И. М. Майский исполнял должность начальника штаба 263-й стрелковой дивизии, входившей в состав Масельской оперативной группы Карельского фронта и выполнявшей задачу по обороне ст. Масельская Кировской ж. д. В том же месяце она была переброшена на Беломоро-Балтийский канал им. Сталина. Решительными действиями ее части отбросили противника, угрожавшего шлюзу № 8 в районе Морская, Масельга (на 12-15 км), и заняли оборону на рубеже по северному берегу Хижозера, р. Салмазерка и восточному берегу Велозеро. Здесь дивизия находилась до весны 1942 г. С 10 марта 1942 г. она входила в состав вновь сформированной на базе Медвежьегорской и Масельской оперативных групп 32-й армии Карельского фронта, а с 4 апреля была подчинена 26-й армии. В тот же день, сдав занимаемые рубежи частям 71-й стрелковой дивизии, по ж. д. была передислоцирована на ст. Лоухи Кировской ж. д. и заняла оборону на рубеже восточный берег Чёрное озеро, шоссе Лоухи, Кестеньга, северный берег оз. Бол. Лаги-Ярви. С 24 апреля она вела наступательные бои на кестеньгском направлении, имея задачу выйти на рубеж р. Софьянга. В ходе их в мае полковник И. М. Майский был ранен, затем в июне назначен в Главное управление внутренних войск НКВД зам. начальника 1-го отделения оперативного отдела. В августе
1942 г. допущен к командованию 2-й мотострелковой дивизией внутренних войск НКВД в Москве. С января 1943 г. командовал 25-й стрелковой бригадой войск НКВД на Воронежском фронте (под Харьковом). С 4 сентября в связи с болезнью зачислен в резерв офицерского состава НКВД и находился на лечении в госпиталях Пятигорска и Москвы. В октябре откомандирован на Западный фронт, где был назначен зам. командира 192-й стрелковой дивизии 5-й армии. С 10 декабря 1943 г. допущен к исполнению должности командира этой дивизии. С 1 января по 2 марта 1944 г. она входила в состав 49-й армии и вела подготовку к предстоящему наступлению. Затем вошла в подчинение 31-й армии (с 23 апреля – в составе 3-го Белорусского фронта) и заняла оборону на рубеже Ольховка, Осинстрой. 4 апреля полковник И. М. Майский был отстранен от командования и назначен зам. начальника штаба по ВПУ 31-й армии, затем 10 июня допущен к исполнению должности зам. командира 159-й стрелковой дивизии. В конце месяца переведен на ту же должность в 184-ю стрелковую Духовщинскую дивизию и в составе 5-й армии 3-го Белорусского фронта участвовал с ней в Белорусской, Витебско-Оршанской, Минской, Вильнюсской и Каунасской наступательных операциях. Ее части прорвали оборону немцев под Витебском, затем участвовали в окружении и уничтожении Витебской группировки противника, в ожесточенных боях на р. Вилия южнее г. Вильно и форсировании р. Неман северо-западнее г. Вилкавишкис (в районе м. Наумиестис). За форсирование р. Неман и бои по удержанию