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