俄國遠東艦隊的母港有兩個，旅順和海參崴。因為冬天海參崴上凍，所以艦隊主力在旅順，但並不是說海參崴一艘沒有，遠東艦隊的巡洋艦分隊在海參崴。這支巡洋艦分隊實力不容輕視，三艘重型裝甲巡洋艦分別是排水量12195噸的俄羅斯號，11960噸的格羅姆鮑伊號和10993噸的魯里克號，看噸位都幾乎可以和戰列艦比試了。冬天這個巡洋艦分艦隊被凍在了港口裡。這邊旅順口被聯合艦隊包圍，那邊波羅的海艦隊還有好一段路要走，這時候號稱世界第二大的俄羅斯海軍能夠自由行動的軍艦就只剩下了海參崴的這幾艘巡洋艦。
這個巡洋艦分艦隊後來被日本人稱做「浦鹽艦隊」「浦鹽」是日本人幫海參崴的俄文名稱符拉迪沃斯克的漢字名稱。這個浦鹽艦隊從戰爭一開始就積極地行動了起來，用破冰船壓出了一條通路衝出了海參崴，在日本海沿岸打起了漂亮的海上游擊戰。
2月10日宣戰的第二天，一條一千噸的運糧船奈古浦丸就在青森縣沿海被擊沉，第二天還有一條300噸的全勝丸掙扎著進了福島港，告訴日本人除了被包圍在旅順的之外，俄國人還有能動，能威脅日本海上運輸線（SEA LANE）的船。
甲午戰爭開始的時候，日本全國保有的船舶只有417艘，18萬噸，戰爭中增加了101艘，17萬噸。而日俄戰爭開始的時候，這個數字已經到了590艘和63萬噸了，戰爭中又增加了182艘，34萬噸。從這個數字就可以知道日俄戰爭對於海上運輸線的依賴程度了，因此浦鹽艦隊的活動雖然一開始還是僅僅在日本海，但對戰爭的繼續進行就形成了威脅。
而且俄國艦隊的奮戰對日本的打擊在更大程度上是心理上的，國民們憤怒了。化大價錢養著你們海軍，吃好的穿好的，現在有了事，你們連軍人最基的一點，保障國民生命財產安全都做不到，要你們幹嗎？你們是怎麼回事？
這時開始有一個新辭彙在日本流行開了：「露探」——「露西亞」的探子，意思大概相當於中文裡的「漢奸」或者「內奸」吧，反正是階級敵人。和所有戰爭時期一樣，日本當時神經最緊張的就是這個「露探」政府和大本營一再提醒人們要注意防備無所不在，無所不能的「露探」「露探」到底有沒有，有過多少，一直到日俄戰爭結束100多年後的今天還是個謎，第一個回答當然是肯定有，因為旅順口外的東鄉平八郎有幾次想發動夜襲，結果反而差點被俄國人打了埋伏，這就可以肯定有人泄漏了情報，「露探」還是有。第二個回答當然是肯定不會有那麼多，起碼不會像坊間所言，連聯合艦隊第二艦隊隊司令官上村彥之丞中將都是「露探」可是當時卻有不少人很認真地相信三月份開始帶著第二艦隊去捕捉浦鹽艦隊的上村中將確實是「露探」不是露探怎麼會對幾艘俄國小巡洋艦束手無策？老毛子大艦隊都被無敵的帝國海軍嚇得躲在旅順不敢照面，上村要不是「露探」這幾艘破船能如此猖獗？不但運貨的運兵的商船屢遭毒手，連第二艦隊自己的運輸船金州丸都在4月26日被浦鹽艦隊擊沉了。於是不少熱心人就到上村的家去扔石塊，以表拳拳愛國之心，雖不能親上戰場殺敵，在這裡敲掉幾塊「露探」家的玻璃也算盡了力了。
家裡被愛國人士砸了個稀巴爛，老婆帶著孩子避難到娘家去了的上村長官是生吞了俄國人的念頭都有了。成天帶著人馬在日本海轉來轉去，可是沒有雷達，沒有衛星，沒有GPS的時代，茫茫大海要找這幾條行動毫無規律，專門搗亂的巡洋艦談何容易。而且日本海特有的大霧，是俄國艦隊的好幫手，金州丸被擊沉的前一天，其實在朝鮮元山港外浦鹽艦隊和第二艦隊擦肩而過，但由於濃霧，浦鹽艦隊成功地逃走了。
第二艦隊只能靠感覺來判斷浦鹽艦隊下次可能出現的方位，但是每次都撲空，弄得上村長官對自己到底是不是「露探」都快要開始懷疑起來了。
禍還不單行，第二艦隊接受了這個任務以後，當然就離開了聯合艦隊在單獨行動，軍令部可以直接指揮它。這時候的軍令部長就是甲午戰爭時的聯合艦隊司令長官伊東祐亨，已經是海軍大將了。
伊東當司令長官時有點優柔寡斷，畏敵不前。現在當上了軍令部長又有點瞎參謀，算了幾次卦都不準，還是東鄉這時候顯示出了山本權兵衛所評價的「東鄉是個運氣好的男人」這一點了，幾次算的卦都挺准。但軍令部和聯合艦隊同時做出了判斷的時候，第二艦隊只能接受軍令部的判斷，更要命的是，聯合艦隊不能直接和第二艦隊聯繫，東鄉在想什麼，或者不如說秋山真之在想什麼上村根本無從知道，於是上村就更加勤快地在日本海跑來跑去看看能不能運氣好和俄國人打個照面。
俄國人也在跑，6月15日在對馬海峽把陸軍運輸船和泉丸（3229噸）常陸丸（6175噸）和佐渡丸（6226噸）給劫了，船上的近衛後備步兵第一聯隊全部沉入海底，聯隊長須知源次郎中佐奉燒了軍旗以後自殺。
俄國人的行動範圍還在不斷擴大。浦鹽艦隊在日俄戰爭期間總共出動了六次，前五次還都是在日本海，7月份開始的第六次出動給日本人留下了可怕的噩夢，俄國人直接就到了東京灣，在從7月20日開始的5天里，攔截了12艘各種船隻，日本籍的船隻當場擊沉，其餘德國英國籍船隻則在搶光了東西以後看得上眼的船帶著一起走。
這可是在首都的門口作案，京畿震動。實際造成的損失雖然很微小，但對日本朝野造成的心理震動確實無法估量的。這種心理陰影一直影響到太平洋戰爭，山本五十六考慮中途島作戰的心理因素就是因為害怕會有第二個浦鹽艦隊出現。
在整個日俄戰爭中的俄羅斯海軍只有這個浦鹽艦隊還保持了俄羅斯海軍的榮譽，或者說海軍的榮譽。其他的遠東艦隊，第二太平洋艦隊和第三太平洋艦隊那三支艦隊如果被稱為海軍是很丟人的。上村指揮的第二艦隊對浦鹽艦隊根本無計可施。最後俄羅斯艦隊被上村艦隊咬上是在1904年8月12日，浦鹽艦隊為了接應從旅順突圍的遠東艦隊而發動了第七次出擊的時候。
馬卡洛夫死了以後，俄國遠東艦隊更加鬥志消沉。根本就沒有開出去打一仗的想法。當時有一個英國海軍將軍在《泰晤士報》上發表文章對俄國遠東艦隊的表現深為不解，文章說不是不理解俄國人的戰術，而是不理解遠東艦隊的想法。俄國遠東艦隊實力和日本聯合艦隊實力相近，開出去決戰哪怕全軍覆沒，日本聯合艦隊也將受到慘重的損失，變得根本不是這時候正在東來的波羅的海艦隊的對手，這樣黃海，日本海的制海權肯定落入俄國人手裡，日本人將無法繼續戰爭，總之「遠東艦隊有沒有軍人的自尊？」
其實「俄國遠東艦隊和日本聯合艦隊實力相近」這句話都說的不一定合適，遠東艦隊到現在損失的艦隻其實只有彼得羅巴甫洛夫斯克號一艘，在2月9日聯合艦隊的驅逐艦奇襲旅順時受傷的幾艘戰列艦和巡洋艦都已經修好了，遠東艦隊的實力沒有很大的減少。
實力大減的倒是日本聯合艦隊。馬卡洛夫司令官和彼得羅巴甫洛夫斯克號命喪於日本的水雷，也提醒了俄國人。俄國水雷敷設艦阿穆爾號的艦長伊萬諾夫中校經過了一個月的觀察以後也找出了聯合艦隊的行動規律，來和司令官商量。馬卡洛夫死了以後遠東艦隊沒了司令官，沙皇倒是又新派了一個，但是到不了任，還在海參崴呆著在呢。這邊就以副司令維特格夫特代理司令官，代著代著就成了真的司令官。
伊萬諾夫和司令官商量的地方是伊萬諾夫的方案有點麻煩，他想在公海上敷設水雷。理由很簡單，聯合艦隊無法進入岸炮的射程，而當時的領海寬度就只有三海里。維特格夫特本來就是消極悲觀的性格，對這個計畫能否成功根就沒有抱希望，所以也就糊裡糊塗地同意了。
日本聯合艦隊這時已經犯下了嚴重錯誤，不管是參謀長的島村速雄還是先任參謀的秋山真之甚至都沒有注意到自己和俄羅斯遠東艦隊一樣在每天走同樣的路。一來是每天在旅順口外巡邏帶來的疲勞，還有就是輕敵：「俄羅斯人有膽量敢在公海上敷設水雷？」
但是執勤的驅逐艦提出來了這個問題，參謀部開始修改航路了。修改航路不是一件簡單的事情，這麼大的艦隊在限定了的範圍內如何運動非常複雜，因此秋山真之作出的決定是：「加強掃雷，艦隊航路5月15日以前維持原狀」掃除了15顆水雷，可是沒有人想到俄國人在這片海域上敷設了50顆水雷，所以悲劇就在5月15日發生了。
這天東鄉沒有值班。如果是東鄉值班，很可能馬卡洛夫的悲劇又要重演，從這點來看山本權兵衛所說「東鄉是運氣好的男人」這點確實不錯。那天代理東鄉的是第一艦隊司令梨羽時起少將。梨羽自己坐著初瀨，帶著敷島和八島還有一大堆巡洋艦驅逐艦什麼的就上路了。結果在老鐵山附近，15，000噸的初瀨首先觸雷沉沒，然後12，517噸的八島觸雷沉沒，三分鐘之內聯合艦隊的六艘戰列艦損失了三分之一。