Война застала моего деда 17-ти летним юношей, однако он рвется защищать Родину и с января 1942 года зачислен в ряды Красной Армии. 
С 1941 года части дивизии, в которой будет проходить службу красноармеец Малахов, принимали участие в обороне Курска, противостоя 48-у танковому, 34-у и 35-у армейским корпусам. Непосредственно на город наступали 9-я танковая и 95-я пехотная дивизии. В последних числах октября завязались ожесточённые бои на дальних подступах к Курску. Только через пять дней, используя своё превосходство в танках и авиации, немецко-фашистские войска приблизились к городу. Ведя уличные бои, части дивизии к 7 ноября 1941 года отошли на реку Тим. К этому времени эвакуация Курска была завершена. 10 ноября Брянский фронт был расформирован. Дивизия в составе 13-й армии была передана Юго-Западному фронту. После перегруппировки армии поставили задачу прикрыть Елецкое направление и пути, связывающие Москву с южными районами страны. До конца ноября 1941 года дивизия оставалась в обороне на рубеже Слепухи (район Ельца).
В течение полугода дивизия обороняла Щигры на рубеже реки Тим.
 В январе 1942 года красноармеец Малахов начинает службу в 7-й стрелковой роте 125-го стрелкового полка 6-й стрелковой дивизии 6-й армии Юго-Западного фронта.  С 28 июня по 24 июля 1942 года дивизия принимала участие в Касторненской оборонительной операции. Дивизия оказалась на направлении главного удара гитлеровцев, начавших своё наступление в сторону Воронежа. Сдерживая натиск превосходящих сил противника, дивизия героически сражалась на промежуточных рубежах. За восемь дней боёв, с 28 июня по 6 июля, дивизия уничтожила 53 танка, 64 автомашины, 4 самолёта, много другой техники врага, а также большое количество солдат и офицеров. За эту неделю дивизия также понесла большие потери, противник расчленил боевые порядки 40-й армии Брянского фронта, перерезал линию железной дороги Касторное — Старый Оскол и дивизия вынуждена была вести упорные бои уже в окружении. Однако она сохранила силы, чтобы сразу после отступления за Дон, без отдыха и пополнения, 
занять оборонительные позиции в левобережной части Воронежа и дать отпор наседавшему врагу, а затем, когда войска противника были остановлены в правобережной части города, дивизия успешно провела частную наступательную операцию и положила начало Чижовскому плацдарму.
21 февраля 1943 года красноармеец Малахов Николай Михайлович в боях за населенный пункт Шкаврово Харьковской области, Украина при отражении атаки противника уничтожил 3-x немецких солдат, за что 28 февраля 1943 года командиром полка представлен к награде и награжден  Медаль «За отвагу». В это время  по 25 марта 1943 года дивизия принимала участие в Харьковской оборонительной операции.
С 15 октября по 20 декабря 1943 года мой дед,  в составе 2 Украинского фронта под командованием генерала-армии Конева Ивана Степановича, принимает участие в операции по расширению плацдарма на правом берегу реки Днепр. Результатом этой  операции Войска фронта рядом последовательных ударов нанесли поражение криворожской группировке противника, создали крупный плацдарм на западном берегу реки Днепр в районе Кременчуг и к исходу 20.12.1943 г. вышли на рубеж (иск.) Мошны, (иск.) Смела, Субботов, Федварь, Новгородка, Веселые-Терны.
25 октября 1943 года дивизия была награждена Орденом Красного знамени.
С 5 по 17 января 1944 года участвует в кировоградской наступательной операции. В результате, которой войска фронта разгромили кировоградскую группировку противника, овладели г. Кировоград и к исходу 17.01.1944 г. вышли на рубеж (иск.) Смела, Баландино, Владимировка, Ново-Павловка, Юрьевка, (иск.) Новгородка.
С 24 января по 17 февраля 1944 года дивизия принимала участие в Корсунь-Шевченковской операции (Операция 2-го удара), ведя оборонительные бои на участке от Водяного до Канижа в районе Звенигородки. В результате этой операции войска 1-го и 2-го Украинских фронтов, прорвав оборону противника, окружили его группировку в районе Корсунь-Шевченковский в составе десяти дивизий и одной бригады. Уничтожение окруженной группировки осуществлено войсками 2-го Украинского фронта.
2-й удар. Разгром на правобережной Украине. С 01.02.1944 - 31.03.1944 Советские войска нанесли большие потери 1 и 4 танковых армий, 8 и 6 армиям немцев и 3 армии румын. Разгромлены корсунь-шевченковская и никопольская группировки противника. Освобождена Правобережная Украина. Созданы условия для полного изгнания немцев из Украины и Белоруссии.
С 5 марта по 17 апреля 1944 года в результате  Уманско-Ботошанской операции войскам фронта удается разгромить уманьскую группировку противника и преследуя разбитые его части в юго-западном направлении, с хода форсировать реки Южный Буг, Днестр, Прут и Серет и выйти на рубеж Рэдэуци, Фэлтичени, Пашкани, (иск.) Корнешты, Оргеев, Дубоссары продвинувшись  на 350-400 км.
7-й удар и разгром немецко-румынских войск в районе Кишинев-Яссы 01.08.1944 - 31.08.1944 года. В Ясско-Фокшанской наступательной операции войска 2-го и 3-го Украинских фронтов окружили и уничтожили двадцать две дивизии немцев, не считая румынских дивизий. Освобождена Молдавская ССР. Выведены из войны союзницы Германии - Румыния и Болгария. Открыт путь для советских войск в Венгрию. Созданы условия для оказания помощи борющемуся против фашистского ига народу Югославии.
Разгром немецко-венгерских войск на территории Венгрии. 9-й удар 01.10.1944 - 31.12.1944 года. С 6 по 28 октября 1944 года дивизия принимала участие в Дебреценской операции. С 1 ноября по 31 декабря 1944 года дивизия принимала участие в Ньиредьхаза-Мишкольцкой наступательной операции. В результате разгромлены немецко-фашистские войска в Венгрии. Венгрия выведена из войны и объявила войну Германии. Большая часть территории Венгрии и значительная часть территории Югославии, со столицей Белград, очищены от немцев. Освобождена Закарпатская Украина. Оказана помощь  советским войскам Чехословакии. Созданы условия для полного изгнания немецко-фашистских захватчиков с территории Чехословакии, Венгрии, Югославии и Албании.
6 октября 1944 года во время Дебреценской наступательной операции в бою у села Берестелке уже сержант Малахов Николай Михайлович со своим минометным расчетом находился в рядах стрелковых подразделений. Несмотря на трудные условия горно-лесной местности, он умело маневрируя  со своим расчетом устанавливал миномет и уничтожал огневые точки противника. Умело уклоняясь от огня противника, минометный расчет ответил огнем на огонь и подавил 4 станковых пулемета с прислугой, одно противотанковое ружье и один миномет противника. Подавляя огневые точки, сержант Малахов Н.М. способствовал стрелковым подразделениям с малыми потерями ворваться в траншеи противника и выгнать его с занимаемого рубежа. А уже 28 числа того же месяца в бою в районе хутора  Уадь-Енош севернее города Балмаз-Уйворош (под Дебреценом) сержант Малахов огнем своего миномета рассеял взвод пехоты и отразил 3 контратаки противника, за что приказом подразделения №63/н от 06.11.1944 года 6 стрелковой дивизии 49 стрелкового корпуса 53 армии 2 Украинского фронта был представлен к награде и награжден орденом Красной Звезды. Приказ о награждение подписали Командир Дивизии Генерал-майор Обушенко и  начальник отдела кадров  майором а/с Белокрыс.  Результатом операции стало то, что войска фронта продвинулись до 100-120 км, овладели г. Дебрецен и вышли на рубеж Надь-Калло, Хайду-Бесермень, Триссафюред, западнее Герексентмиклош, Чепа.
Затем мой дед, в рядах стрелковых подразделений, принимает участие в Будапештской наступательной операции, где 21.12.1944 года в бою за село Киш-терене Венгрия огнем своего миномета отражает контратаку 4-х бронетранспортеров противника и уничтожает экипаж одного из них, за что 26.12.1944 года приказом 23/н изданного 125 стрелковым полком  6 стрелковой дивизии 2 Украинского фронта был представлен и награжден Медалью «За отвагу»,приказ подписали Командир Полка Полковник Кузин и начальник штаба Гвардии подполковник Сизов.
Результат операции:
Войска 2-го и 3-го Украинских фронтов прорвали оборонительную полосу "Маргарита" окружили и уничтожили крупную группировку противника в районе г. Будапешт и к исходу 13.2.45 г. вышли на рубеж Брезно, Сеноград, Левице, Баторове-Кеси, (иск.) Мор, (иск.) Секешфехервар, оз. Балатон
С 12 января по 18 февраля 1945 года в рядах дивизии принимал  участие в Плешевец-Брезновской наступательной операции.
С 25 марта по 5 мая 1945 года принимает участие в Братиславско-Брновской наступательной операции, в ходе которой 26 апреля 1945 года освободили Брно.
Так же принимает участие в Венской наступательной операции 16.03.1945 - 15.04.1945.
Результат операции:
Войска 3-го Украинского фронта во взаимодействии с частью сил 2-го Украинского фронта к 4.04.45 г. полностью очистили от противника территорию Венгрии и 13.04.45 г. овладели г. Вена. К 15.04.1945 г. вышли на рубеж Тулльн, 8 км восточнее С. Пельтен, Глоггнитц, (иск). Мюрццусшлаг, восточнее Брук, восточнее Грац, (иск). Марибор и далее по северному берегу р. Драва.
Затем Пражская наступательная операция. 6.05-11.05.1945 г. 
06.05.1945 - 11.05.1945 в результате которой войска 1-го Украинского фронта освободили столицу Чехословакии - город Прагу и во взаимодействии с войсками 4-го и 2-го Украинских фронтов освободили от немецко-фашистских захватчиков территорию всей страны; разгромили и пленили группу армий «Центр».
28 мая 1945 года дивизия была награждена орденом Суворова 2-й степени.
Кроме того Малахов Николай Михайлович награжден:
Орден Отечественной войны II и I степеней; медаль за победу над Германий в Великой Отечественной Войне; медаль 20 лет победы в ВОВ; медаль 50 лет вооруженных сил; медаль за военную доблесть; медаль за отличие в воинской службе.