За время войны Майков принимал участие в освобождении не только Сталинграда, но и Севастополя, Мелитополя, Таганрога, Запорожья и других городов. К ноябрю 1943-го совершил 68 боевых вылетов на бомбардировку вражеских войск, нанеся значительный ущерб живой силе и технике противника.

Указом Президиума Верховного Совета СССР от 1 ноября 1943 года за мужество и героизм при выполнении боевых заданий гвардии лейтенанту Майкову Николаю Ивановичу присвоено звание Героя Советского Союза.

Николай Иванович Майков был командиром звена 134-го гвардейского бомбардировочного авиационного полка 6-й гвардейской бомбардировочной авиационной дивизии 8-й воздушной армии 4-го Украинского фронта.

Его имя увековечено на мемориальных досках. Одна из них установлена на фасаде Ярославского электровозоремонтного завода, вторая – на здании Ярославского аэроклуба.