W nocy z na „Storożewoj” i „Stierieguszczij” oraz pancernik „Retwizan” uczestniczyły w odparciu japońskiego ataku na Port Artur, mającego na celu zablokowanie wejścia do portu poprzez zatopienie na torze wodnym pięciu wypełnionych balastem branderów. Łącznie podczas pierwszego miesiąca wojny, do 27 lutego 1904 roku, „Storożewoj” 12 razy wychodził bojowo w morze.
„Storożewoj” wraz z 10 innymi niszczycielami ochraniał główne siły I Eskadry (pięć pancerników, cztery krążowniki i dwa krążowniki torpedowe), które wyszły na wody na południe od głównej bazy w celu przeprowadzenia ćwiczeń i kontroli żeglugi. Wieczorem niszczyciele „Storożewoj”, „Biesszumnyj”, „Bojewoj”, „Grozowoj”, „Rastoropnyj”, „Smiełyj”, „Strasznyj” i „Wynosliwyj” wyszły z misją rozpoznawczą w rejon Wysp Elliota, która zakończyła się utratą „Strasznego”, zatopionego przez japońskie niszczyciele.