Указом Президиума Верховного Совета СССР от 1 ноября 1943 года за мужество и героизм при выполнении боевых заданий гвардии лейтенанту Майкову Николаю Ивановичу присвоено звание Героя Советского Союза.
Николай Иванович Майков был командиром звена 134-го гвардейского бомбардировочного авиационного полка 6-й гвардейской бомбардировочной авиационной дивизии 8-й воздушной армии 4-го Украинского фронта.
Его имя увековечено на мемориальных досках. Одна из них установлена на фасаде Ярославского электровозоремонтного завода, вторая – на здании Ярославского аэроклуба.