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. 1904 roku okręt wziął udział w pierwszej, nierozstrzygniętej bitwie między głównymi siłami rosyjskimi i japońskimi na redzie Port Artur. dowodzony przez kmdra por. Liwena zespół niszczycieli („Wnuszytielnyj”, „Biesstrasznyj”, „Bditielnyj” i „Lejtienant Burakow”) udał się na patrol u północno-zachodnich wybrzeży półwyspu Kwantung. Powracając zespół natknął się na okręty japońskiego 1. dywizjonu niszczycieli i podczas walki „Wnuszytielnyj” i „Biesstrasznyj” oddzieliły się od pozostałych dwóch jednostek, chroniąc się na wodach Zatoki Gołębiej. Rano oba niszczyciele udały się w kierunku bazy, jednak na ich drodze stanęły okręty 3. dywizjonu krążowników kontradmirała Shigeto Dewy (krążowniki pancernopokładowe , , „Takasago” i „Yoshino”). Na pomoc niszczycielom wyszły z Port Artur krążowniki „Bajan”, „Askold” i „Nowik”, co wykorzystał „Biesstrasznyj” docierając na redę Port Artur.