18 января 1904 года Тихоокеанская эскадра была выведена из вооружённого резерва, 21 января выходила к мысу Шантунг и вечером 22 января вернулась обратно. После этого корабли оставались на внешнем рейде Порт-Артура, где в ночь с 26 на 27 января подверглись внезапной атаке японских миноносцев. «Победа» в эту ночь занималась погрузкой угля и была ярко освещена, но, тем не менее, избежала повреждений, хотя у её борта была обнаружена неразорвавшаяся торпеда; её подняли стрелой на палубу и разоружили. В эту ночь корабль выпустил два 152-мм, 18 75-мм и 60 47-мм снарядов.