Отличился при прорыве обороны немцев на границе Восточной Пруссии с Литовской ССР в р-не Шелкайце. Неоднократно ходил со своим разведвзводом в немецкий тыл, добывая ценные сведения о дислокации войск, силах и средствах противника, что способствовало успешному прорыву полком вражеской обороны.
17.10.1944 г. участвовал во взятии н.п. Эйдткунен в Восточной Пруссии. При переходе границы лейтенант Мельник блокировал со своими разведчиками немецкий ДЗОТ и держал круговую оборону до подхода батальона.
Приказом войскам 5 А № 167/н от 19.12.1944 г. лейтенант Мельник Б.П. награжден орденом Александра Невского.
Источники: ЦАМО. Ф. 33. Оп. 690155. Д. 3913.