Николай Степанович был стрелком знаменитой 77-й гвардейской стрелковой Черниговской ордена Ленина Краснознамённой ордена Суворова дивизии. За проявленный массовый героизм при освобождении Польши и успешные боевые действия в Висло-Одерской операции дивизия была награждена орденом Ленина, а около 350 бойцов, в том числе и Николай Степанович, были награждены орденом Славы за проявленное мужество.

К концу февраля 1945 года дивизия была переведена на Кострынский плацдарм реки Одер, где сосредоточились основные силы 1-го Белорусского фронта для наступления на Берлин. В одном из боев на данном направлении Николай Степанович был контужен. Проведя две недели в медсанбате, он вновь вернулся в батальон. За тот бой он был награждён орденом Славы 2-й степени. 3 мая 1945 года батальон в составе 77-й дивизии вышел к реке Эльба и встретился там с частями Американской Армии.

За проявленную доблесть в годы Великой Отечественной войны 1941 - 1945 гг. сержант Николай Степанович Белида был удостоен орденов Славы 2-й и 3-й степени, медалей «За отвагу», «За Освобождение Варшавы», «За взятие Берлина», «За Победу над Германией».