Między 1902 a 1903 rokiem niszczyciel został przerzucony na Daleki Wschód.
W momencie wybuchu wojny rosyjsko-japońskiej jednostka wchodziła w skład 1. Flotylli Niszczycieli I Eskadry Oceanu Spokojnego, stacjonując w Port Artur. W nocy z na 1904 roku niszczyciele „Biesstrasznyj” i „Rastoropnyj” patrolowały podejścia do głównej bazy, jednak nie zauważyły japońskich niszczycieli, które dokonały skutecznego ataku torpedowego na stojące na redzie Port Artur rosyjskie ciężkie okręty. W dzień okręt wziął udział w pierwszej, nierozstrzygniętej bitwie między głównymi siłami rosyjskimi i japońskimi na redzie Port Artur. niszczyciele „Biesstrasznyj”, „Bditielnyj”, „Lejtienant Burakow” i „Wnuszytielnyj” udały się na patrol u wybrzeży półwyspu Kwantung, gdzie doszło do potyczki z japońskimi niszczycielami, zakończonej utratą „Wnuszytielnyja” następnego dnia. Rankiem „Biesstrasznyj”, „Wynosliwyj”, „Wnimatielnyj” i „Włastnyj” wzięły udział w bitwie z trzema japońskimi niszczycielami z 1. dywizjonu („Asashio”, „Kasumi” i „Akatsuki”) nieopodal półwyspu Laotieshan, uszkadzając wszystkie jednostki przeciwnika.