Награжден орденом Александра Невского за участие в Городокской операции 1943 г. (дата подвига: 13.12.1943 г.).
Гв. капитан Малый показал себя стойким и умелым командиром во время боевых действий в р-не н.п. Энцунен. 21.10.1944 г. его батальон отбил контратаку «Тигров» и пехоты противника.
Из наградного листа: «… 21; 23.10.1944 г. тов. Малый отразил 7 контратак пехоты и «Фердинандов» противника, все время пытавшихся прорваться к своим танкам. Не допустив соединения пехоты с танками, товарищ Малый … сорвал план противника окружить и уничтожить батальон и прорваться в стык двух наших армий».
Приказом войскам 11 гв. А 3 БелФ № 191/н от 18.12.1944 г. гв. капитан Малый Н. Л. награжден вторым орденом Александра Невского
Источники: ЦАМО. Ф. 33. Оп. 686196. Д. 2940.
