Служил в Баграме с апреля 1981 года, в отдельном 345 ПДП, командир полка Павел Грачев. Кравченко был командиром роты, затем начальником штаба батальона.

В январе 1984 года 345-й полк совершив марш около 400 километров, участвовал в крупной операции по деблокированию Ургунской долины на границе с Пакистаном. Операция длилась около месяца в сложных зимних условиях.

В течении недели передовой отряд десантников по единственной дороге в ущелье, медленно продвигался  в пешем порядке и постепенно занимали местность. В итоге долина была разблокирована и основными силами советских войск был уничтожен крупный базовый лагерь противника - захвачено много оружие, боеприпасов и имущества иностранного производства. За эту операцию Николай Кравченко был представлен к своей первой награде - к ордену "Красной звезды".