1905年9月6日，海參崴遠征軍正式出擊，發動了襲取海參崴的戰鬥。
當然這一次出擊，海參崴遠征軍是分為先後兩個部份出發，先頭部隊是海軍陸戰隊第1、2師，以及兩門自行火炮，出動的軍艦是以昆明艦為旗艦，戰列艦遠洋號、瞭洋號、威洋號，防護巡洋艦海科號、海狄號、海諾號、，第一驅逐艦分艦隊以及6艘登陸艦，6艘運需船。
而其餘部隊、裝配則等到3天以後再出發，以襄陽艦為旗艦，包括裝甲巡洋艦拓海號、開海號，防護巡洋艦海帕號、海石號、第二驅逐艦分艦隊，20艘運需船。新服役的裝甲列車就隨這支艦隊一起出動。
艦隊司令由昆明艦的副艦長韓超擔任，這是由於原昆明艦的艦長尚晉峰現在擔任海軍部部長，當然不可能隨艦指揮這場戰鬥，隻能由副艦長代理，而副司令則由襄陽艦的艦長謝伏瞻擔任。 海軍陸戰隊原有的幾艘鎮遠級鐵甲艦則是由於艦齡太老，航速太慢，因此沒有參與這一次行動。
如果先頭部隊成功攻占了海參崴，則後部艦隊加速前進，趕到海參崴和先頭部隊彙合，準備隨後的戰鬥，而如果先頭部隊的進攻不順利，後部艦隊就立刻返航，在旅順港停靠，參與進攻沈陽的戰鬥。
羅嶽登上昆明艦，帶領艦隊駛離青島港以12節的航速，首先向東南方行駛，在濟州島附近轉向東北方向行駛，進入對馬海峽。現在濟州島己成為人民軍海軍的前沿基地，島上正在修建各種設施，艦隊在經過濟州島的時候，像島上的駐軍鳴笛致意。
由於這時俄國遠東海軍己全軍覆滅，日本聯合艦隊也遭到了重創，而且戰爭連續不斷，也沒有什麼商船來往，因此艦隊經過了濟州島之後，在沿途隻見到巡航的人民軍海軍軍艦，而沒有遇到其他船隻。雖然在對馬海戰之後，除了支援旅順登陸作戰之外，人民軍海軍一直沒有向樣的戰鬥，但海軍的任務並不輕鬆，由其是中小型艦隻，嚴密的封鎖對馬海峽及朝鮮半島的海岸線，切斷朝鮮半島上日軍的後勤供應，因此海軍也是極為繁忙的。
穿過對馬海峽之後，進入日本海，艦隊這才一路北上，直到海參崴海域，整個航程用去了5天的時間。
到達海參崴海域之後，艦隊在距離海參崴西南約70公裏外的林姆斯基高沙可夫群島海域停泊，等著在次日淩晨的時候再發動進攻。這也是最大化的發揮人民軍的技術優勢。
這時俄國在海參崴港口裏還停泊著兩艘軍艦，是裝甲巡洋艦格羅莫鮑伊號、防護巡洋艦勇士號，在日俄戰爭期間，這兩艘軍艦和另一艘裝甲巡洋艦留裏克號一起組成海參崴分艦隊，對日本進行破交戰，取得了不錯的戰績。不過後來遭到了日本聯合艦隊第2戰隊的6艘裝甲巡洋艦圍攻，留裏克號被擊沉，格羅莫鮑伊號、勇士號受傷，逃回海參崴港口。
由於海參崴的設施有限，無法修複這兩艘受傷的軍艦，因此現在格羅莫鮑伊號、勇士號隻能夠停泊在港口裏，不能出航，而除了這兩艘大型軍艦之外，海參崴就隻有幾艘1、200噸的小驅逐艦，每天隻能例行公事的草草出海巡視一圈。當然俄軍也從沒想過，人民軍會遠航2000餘公裏，襲擊海參崴。
淩晨12點的時候，艦隊再次啟航，以10節的航速向海參崴的方向行駛，大約3個多小時以後，到達距離海參崴東南約30公裏的位置，這時昆明艦和第一驅逐艦分艦隊、運輸船在海麵上停泊不動，戰列艦遠洋號、瞭洋號、威洋號，防護巡洋艦海科號、海狄號、海諾號及6艘登陸艦繼續向海參崴的方向行駛。
而昆明艦上己經開始忙碌起來，艦載直升機首起飛，首先對海參崴進行掃描，雖然在半年以前，羅嶽親自帶隊，對海參崴進行了實地的勘測，對主要的設施目標都進行了記錄，但誰也不敢保證，這半年時間裏海參崴的布置不會發生變化，因此有必要進行核實，除此之外，直升機還要配合海空雷達，在空中引導，確定要攻擊的位置，同時為朝海參崴方向前進的軍艦進行導航，提供炮擊參數。
海參崴的防衛是和南端的富勒島（即俄羅斯島）是一體的，因此對海參崴的攻擊，必須是對海參崴和富勒島同時進行，而這一次人民軍準備使用昆明艦上的鷹擊100巡航導彈，首先打掉海參崴和富勒島的幾個重點炮台，然後再由遠洋號、瞭洋號、威洋號這三艘戰列艦進行炮擊，導彈攻擊和炮擊都是在黎明前的夜聞進行，而在天亮之後，則進行登陸作戰。整個作戰計劃其實並不複雜，但在這個時代，也隻有人民軍才能完成這個作戰計劃。