На фронт Николай Грищенко попал в 1942 году в звании младшего сержанта. В письмах сестре он рассказывал о своих ратных буднях. Сообщал, что успешно выполнил боевое задание и достал «языка». Николай писал, что с автоматом заскочил в траншею противника и уложил семерых, через несколько дней, уйдя в разведку, уничтожил фашистский танк.В конце каждого письма, он всегда писал, что «победа будет за нами» и он обязательно вернётся домой.

Николай Грищенко воевал в составе 360-й стрелкового полка 74-й стрелковой дивизии на Брянском и Центральном фронтах. Он командовал расчётом миномётной роты. Первой его наградой стала в феврале 1943 года медаль«За отвагу». В представлении сказано, что в бою 3 и 6 февраля за населённые пункты Остров, Густые Тычинки и Андреевка (Орловская область) Николай Грищенко героически сражался с немецкими оккупантами.

«Выдвигался вперёд со своим миномётом и прямой наводкой уничтожил три пулемётные точки и до двух рот немецких солдати один миномёт противника. Этим самым дал возможность продвинуться стрелковым подразделениям»,

— написал командир части.