Семья Николая Максимовича Захарчука перед самой войной переехала в деревню Новый Кавдык. Отсюда в январе 1942 года он и ушел в Красную Армию.
Воевал в составе лыжного батальона. После ранения окончил курсы младших лейтенантов. Командир стрелкового взвода 615-го полка 167-й дивизии, действовавшей в составе 38-й армии Воронежского фронта.
Старший лейтенант Захарчук особо отличился в битве за Днепр. В 1943 году советское командование поставило стратегическую задачу к очередной годовщине Октября: освободить Киев. Но для её выполнения нужно было форсировать Днепр, преодолев мощные укрепления гитлеровцев на другом берегу.
Немцам на берегу Днепра удалось возвести хорошо укрепленный оборонительный комплекс «Оствал» или «Восточная стена».
Переправа через Днепр была чрезвычайно трудной. Солдаты использовали все доступные плавсредства, чтобы переправиться через реку под шквальным огнём немцев и неся большие потери. Переправившись, советские войска были вынуждены окопаться в глинистых оврагах на западном берегу Днепра.
Вот тогда-то и было объявлено, что тем бойцам, кто в числе первых форсируют реку, захватят плацдарм и удержат его до подхода основных сил, будет присвоено звание Героя Советского Союза.
Батальону майора Шевцова, в котором служил Захарчук, удалось справиться с этой задачей. Сентябрьской ночью бойцы переправились на правый берег Днепра и выбили противника с хорошо охраняемых позиций. Взвод Захарчука отбил семь контратак в течение пяти дней до подхода подкрепления. Отсюда, с Лютежского плацдарма, 1-й Украинский фронт под командованием Н.Ф. Ватутина нанес главный удар правопобережной группировке противника, что позволило Красной Армии 6 ноября 1943 года освободить город Киев.
10 января 1944 года Николай Максимович Захарчук был представлен к званию Героя Советского Союза.