Воинское звание: старшина технической службы. Должность (специальность): шофер-электромеханик 6 Отдельной Роты Земного Обеспечения Самолетовождения 4 Воздушной Армии. Призван 21.08.1941 г. Геническим РВК, Запорожской области.
Работая водителем транспортной машины, при взятии укрепленного узла в районе станицы Крымской Величко Николай Павлович под непрекращающимся артиллерийским и минометным обстрелом противника и бомбежкой немецких самолетов обеспечил подвоз к точкам ЗОС, работающим на расстоянии 500 метров от переднего края, средств и продуктов. Зная радиотехнику, поддерживал радиосвязь точек ЗОС со штабом 4 Воздушной Армии.
С августа 1943 года в должности электромеханика-шофера на светомаяке, который наработал 893 часа, Величко Н.П. сэкономил 446 кг горючего. С начала и до конца Крымской операции 1944 года Величко Николай Павлович, работая на светомаяке, выполнял боевое задание по наведению самолетов на цель. Проявляя мужество и храбрость, под обстрелом противника дважды отремонтировал материальную часть светомаяка. На 2-ом Белорусском Фронте принял участие в монтаже неонового светомаяка на «Студебеккере», быстро освоил новую материальную часть и обеспечил бесперебойную работу светомаяка.
Боевой путь: – 1942 г.: наступательная операция на Харьковском направлении и отражение контрудара немцев; оборонительная операция в Донбассе; оборонительная операция на рубеже течения р. Дон, на Ставропольском и Краснодарском направлениях; оборона перевалов центральной части главного Кавказского хребта 46-й Армией. – 1943 г.: наступательная операция северной группы войск Закавказского фронта на Нальчикско-Ставропольском направлении; Краснодарско-Новороссийская наступательная операция; Новороссийско-Таманская операция; Керченская десантная операция. – 1944 г.: Крымская наступательная операция; Могилевская наступательная операция; Белостокская наступательная операция; Осовецкая наступательная операция – 1945 г.: Восточно-Прусская наступательная операция; Млавско-Эльбингская наступательная операция; Восточно-Померанская наступательная операция; Кенигсбергская наступательная операция; Берлинская наступательная операция.
Награжден: Медаль «За оборону Кавказа» 01.05.1944 г. Медаль «За боевые заслуги» 15.01.1945 г. Медаль «За победу над Германией в Великой Отечественной войне 1941 – 1945 гг.» 09.05.1945 г Медаль «За взятие Кенигсберга» 09.06.1945 г. Медаль «За боевые заслуги» 19.11.1951 г. Орден Красной Звезды 05.11.1954 г.