В августе 1941 года был призван на службу в Рабоче-крестьянскую Красную Армию. С мая 1942 года — на фронтах Великой Отечественной войны. Участвовал в боях на Западном, Воронежском, 3-м Украинском фронтах, принимал участие в освобождении Болгарии. В боях четырежды был ранен. К ноябрю 1943 года гвардии старший сержант Борис Берестовский был радистом-пулемётчиком танка 332-го танкового батальона 52-й гвардейской танковой бригады 6-го гвардейского танкового корпуса 3-й гвардейской танковой армии 1-го Украинского фронта. Отличился во время освобождения Киева.