Митяков Николай Андреевич ушел на фронт в июне 1941 года. Место призыва: Лежский РВК, Вологодская обл., Лежский р-н. С 09.11.1941 года по 15.05.1942 года  был курсантом Пуховичского военно-пехотного училища.С 15.05.1942 года участвовал в боевых действиях в составе  Центрального, Калининского, I Прибалтийского фронта. Прошел всю войну, представлен к  наградам: медали "За отвагу", ордену Красной звезды, ордену Отечественной войны II степени, ордену Отечественной войны I степени. В составе 4 Ударной армии принимал участие в Торопецко-Холмской , Ржевско-Вяземской,  Городокской наступательных операциях, участвовал в Курской битве, освобождал Белоруссию и Прибалтику. 

 Николай Андреевич был храбрым, инициативным, умным, честным и отважным офицером, и эти качества неоднократно отмечались его командирами. Например, во время службы в 16 Литовской стрелковой дивизии он был представлен к медали "За отвагу" за то, что "невзирая на опасность, под сильным минометным огнем выполнил все поручения командира, содействуя положительному исходу операции" (цитата из наградного листа, подписанного генерал- майором Карвялисом, командиром 16 Литовской стрелковой дивизии). Или во время обороны города Шауляя, исполняя обязанности помощника начальника штаба по разведке, Николай Андреевич, "под сильным огнем противника умело организовал четкую работу разведки полка и подразделений, добыв при этом ценные сведения о противнике". В результате этого, все атаки врага были отражены, противник понес значительные потери, оставив на поле боя "11 подбитых танков и до 400 убитых и раненых солдат и офицеров" (цитата из наградного листа, подписанного командиром 156-го стрелкового полка, подполковником В. Луня). За оборону Шауляя капитан Митяков был награжден орденом Красной звезды. Орден Отечественной войны II степени Николай Андреевич получил за то, что "будучи начальником разведки полка, он с взводом разведки сам лично выдвинулся в боевые порядки пехоты с задачей уточнить группировку противника, накапливающуюся для контратаки батальона. Капитан Митяков по собственной инициативе поднял взвод против контратакующего противника во фланг ему, отбросив его на исходные позиции. В этом бою капитан был ранен, но не покинул поле боя до тех пор, пока не было восстановлено положение» (цитата из наградного листа).