Родился в 1915 году в деревне Ширяевка Ивановского района. Сейчас эта деревня относится к Михайловскому району Приморского края. Служил в Войсках воздушного наблюдения, оповещения и связи (ВНОС), в 3-м отдельном батальоне. Был воентехником второго ранга и начальником боепитания.

С 12 сентября 1941 года числится пропавшим без вести.

С 22 июня 1941 года по 22 сентября 1941 года 3-й отдельный батальон ВНОС, в котором служил Малашенко Николай, относился к Лужскому бригадному району ПВО, находящемуся в подчинении Лужской оперативной группы в составе Северного и Ленинградского фронтов (Северная Зона ПВО). Лужская оперативная группа была сформирована 6 июля 1941 года по решению военного совета Северного фронта, оформленному приказом № 49 от 6 июля 1941 года для прикрытия юго-западных подступов к Ленинграду за счёт части войск Северного фронта.

В бой части группы вступили уже 12 июля 1941 года.
Вплоть до 23 августа 1941 года части Лужского участка вели напряжённые бои и не давали противнику прорваться к Луге в полосе участка. Однако немецкие войска прорвали оборону советских частей севернее (выйдя к Красногвардейску) и южнее (взяв Новгород) Лужского участка обороны. Части Лужского участка обороны были вынуждена в ночь с 23 августа на 24 августа 1941 года оставить Лугу и отступать в северном направлении. 25 августа 1941 года Лужский участок обороны переименован в Южную оперативную группу. 27 августа 1941 года окружение войск оперативной группы в районе Луги завершилось, и остатки войск группы, ведя бои (пока были боеприпасы) разрозненно выходили из окружения, в основном в район Пушкина и Павловска, но были и такие, которые выходили из окружения на восток, к реке Волхова. Бои войск группы в кольце окружения закончились только 15 сентября 1941 года.

Таким образом, он пропал без вести за 3 дня до окончания боев.