с 1927 года в рядах Красной Армии. в 1928 году окончил Ленинградскую военную-теоретическую школу ВВС, в 1930 Борисоглебскую военную авиационную школу летчиков. В 1930-1936 годах-инструктор Борисоглебской военной авиационной школы лётчиков. в 1935 году окончил курсы усовершенствования комадного состава(КУКС)при военно-воздушный академии им.Н.Е.Жуковского. С 1936 служил в строевых частях ВВС.С марта по август 1938 года участвовал добровольцем в войне в Китае против японских захватчиков, был командиром эскадрилии 34 истребительного авиационного полка, 57 истребительной авиационной бригады. В 5 воздушных боях лично сбил 2 вражеских самолёта. Один из наиболее крупных воздушных боев,в котором принимал участие Евгений Макарович, произошел 12 августа 1938 года над Уханем.Тогда 40 истребителей, ведомые Е.М. Николенко, в ступили в бой со 120-ю японскими самолетами.