Николай Даниленко родился 24 октября 1921 года в селе Ракитное (ныне — районный центр в Белгородской области) в крестьянской семье. Окончил восемь классов школы в родном селе, затем школу фабрично-заводского ученичества в городе Электросталь Московской области и Ногинский аэроклуб. Работал в Электростали на заводе. В 1940 году Даниленко был призван на службу в Рабоче-крестьянскую Красную Армию. В 1942 году он окончил Качинскую военную авиационную школу. С апреля того же года — на фронтах Великой Отечественной войны. Участвовал в боях на Западном и 3-м Белорусском фронтах. Принимал участие в боях подо Ржевом, Смоленской операции 1943 года, Белорусской, Гумбиннен-Гольдапской, Восточно-Прусской операциях.