Миноносец «Боевой» был заказан в рамках программы «Для нужд Дальнего Востока» и являлся единственным эскадренным миноносцем, построенным по этой программе в Великобритании. В качестве прототипа проекта был выбран английский эскадренный миноносец «Куэйл».
Заложен в октябре 1898 года на верфи Laird Brothers в Биркенхеде, спущен на воду 15 июля 1899 года. Сдача миноносца заказчику задержалась на 67 дней. На испытаниях корабль показал скорость ниже оговоренной в контракте, однако после длительного разбирательства его 18 июля 1900 года приняли в казну. В конце августа миноносец покинул Биркенхед и, зайдя по пути в Гамбург и Гельсингфорс, 16 сентября прибыл в Кронштадт.
Из-за низкого качества стали корпус миноносца оказался весьма слабым. У носового орудия отсутствовал щит, так как он «загораживал обзор рулевому на мостике».
Из Кронштадта миноносец отправился в Порт-Артур, куда прибыл 23 апреля 1901 года. После вхождения в состав Первой Тихоокеанской эскадры стал флагманским кораблём Первого отряда мин