Николай Васильевич родился в городе Омске. После окончания Рязанского воздушно-десантного училища служил в 98-й гвардейской воздушно-десантной дивизии, в 299-ом гвардейском парашютно-десантном полку.
В апреле 1981 года капитан Николай Кравченко убыл в Демократическую Республику Афганистан в составе 345-го отдельного парашютно-десантного полка.
В январе 1984 года участвовал в крупной операции по деблокированию Ургунской долины на границе с Пакистаном. Операция длилась около месяца. За эту операцию Н.В. Кравченко представлен к ордену Красной Звезды. Затем Николай Васильевич участвовал в восьмимесячной Панджшерской операции. 19 мая 1984 года первый парашютно-десантный батальон 345-го полка при выходе из Панджшерского ущелья попал в засаду. В труднейшей обстановке капитан Кравченко принял командование батальоном. За проявленное мужество и героизм Николаю Васильевичу Указом Президиума Верховного Совета СССР 27 сентября 1984 года присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда». В феврале 1985 года капитан Кравченко закончил службу в Демократической Республике Афганистан и был направлен в 98-ю гвардейскую воздушно-десантную дивизию на должность командира парашютно-десантного батальона в г. Кишинёв.
В 1989 году, после окончания военной академии имени М.В. Фрунзе, Николай Васильевич был назначен на должность заместителя командира 234-го гвардейского парашютно-десантного полка 76-й гвардейской воздушно-десантной дивизии.