5月25日，明治天皇下令，任命乃木希典中将为第3军司令，出征辽东，负责进攻旅顺战役，因为就在10年以前的甲午战争中，正是当时还是旅团长的乃木希典率军在辽东半岛花园口登陆，攻克金州，占领大连湾炮台，之后又占领旅顺，并纵容日军造成了旅顺大屠杀，死难者达2万余人。
甲午战争之后，乃木希典还担任一届台湾总督，后来就一直处于休职状态，而现在日本再次启乃木希典，并还让他负责进攻旅顺，当然是希望借他曾经攻占过旅顺的这个彩头。
6月1日，乃木希典从日本出发，而就在前一天，乃木希典收到了从东京家里转来的信，得知长子乃木胜典己战死金州城的消息，而这时次子乃木保典也辽东前线作战，因此乃木希典买了三口棺材随行，以示与二子一道战死，以报效天皇，报效日本的决心。
6月6日，乃木希典在盐大澳上陆，同时接到自己晋升的电报。原来就在当天，陆军侍从武官冈泽精、近卫师团长长谷川好道、第2师团长西宽二郎、参谋次长儿玉源太郎、联合舰队司令东乡平八郎、海相山本权兵卫以及乃木希典共7人，同时晋升为大将（上将）。
而就在前一天，俄国远东司令官库罗帕特金下令，命西伯利亚第1军和第35师第2旅向得利寺集结，第3师向海城、营口、盖平推进。救援旅顺。日军由第3军负责包围旅顺，第2军北上迎击俄军，双方在6月14日在得利寺遭遇，展开激战，6月15日，俄军战败撤离。而日军一时也无力再北进，因此双方暂时对持起来。
6月20日，日军成立“满洲军总司令部”，以大山岩陆军元帅任总司令统一指挥各部日军。而在此之前，华东政府催促日本确定再次举行协商，被日本政府借故推迟了。
但就在这时，俄国的海参崴分舰队再度出击，海参崴分舰队司令耶森少将率领装甲巡洋舰格罗姆鲍伊号、留里克号，防护巡洋舰波卡茨里号、莱纳号，鱼雷快艇10艘南下，竟然一直穿过了对马海峡，6月15日在下关附近击沉货船和泉丸号，又在对马海峡附近击沉了运兵船常陆丸号，船上1215名日本官兵葬身海底。而为防止被俘，大队长须知中佐等人在焚烧军旗后剖腹自杀，而损失了送往旅顺前线的18门280毫米攻城重炮。随后又击伤了佐渡丸号。等第2战队赶到附近海域时，俄舰早己全无踪影，而海面的硝烟肖未散去，漂浮着无数死尸。
而己经取得了重大战果的海参崴分舰队并未回港，而是贴着本州岛西海岸北上，6月16日，又在岛根半岛附近俘虏了一艘英国运煤船阿兰顿号，又击沉了安静丸号、八幡丸号，俘虏了博通丸号，洗劫了宝德丸号、巴港丸号、新凑丸号、第9运矿丸号等小型船舶，然后才于19日回到海参崴。