經過了4個多月的準備，羅茲德文斯基終於編組了一支像樣的艦隊。 1904. 10. 15. 第二太平洋艦隊由裏堡基地出發，艦隊的第一戰隊司令由羅茲德文斯基兼任，下轄戰艦肯尼亞蘇瓦洛夫號、亞力山大三世號、波羅地諾號及奧瑞爾號等新式波羅地諾級戰艦，其中尼亞蘇瓦洛夫號與奧瑞爾號於 9月10日才正式服役，可見得俄軍的倉促。第二戰隊由福克山少將少將所率領，包括戰艦奧斯裏比號、納瓦林號、裝甲巡洋艦納希莫夫將軍號。第三戰隊由安克威斯特少將率領，轄有巡洋艦奧爾濟號、奧羅拉號等八艘 。其餘還有多艘的武裝商船與補給艦等後勤艦艇。共計有四十二艘艦艇的第二太平洋艦隊就這樣出發了。
出發之後，俄國艦隊中就謠傳日本軍艦將在沿途偷襲，弄得人心惶惶。 1904. 10. 22. 22日淩晨經過英國的多格爾海岸時，俄國艦隊在黑夜中誤認當地捕魚的英國漁船為日本魚雷艇，於是開炮攻擊，而後並排航行的第一及第三戰隊更變成了相互射擊，經過了15分鍾後才分清敵我。在炮擊中有一艘漁船沉沒、多艘漁船中傷，第三戰隊的奧羅拉號巡洋艦亦有受傷。 此事件之後引起了英國嚴重的抗議，甚至有援引應日同盟中之規定向俄國開戰的意思，令俄國大為恐慌。此事件後來經過德、法兩國的調解，交由國際法庭處理，最後卻不了了之。英國隻好以自己的力量解決，但又怕英俄開戰，使德法等其它強國會趁虛而入，所以隻沿途監視俄國艦隊，以保護英國漁船及商船的安全，一直到北非才罷休。多格海岸誤擊事件引起了世界各國的冷嘲熱諷，認為俄國艦隊根本就是一群驚弓之鳥。可是不容否認的是，日本海軍有一大部分的艦艇是在英國製造的，而且英國又是日本的盟國，如果剛剛駛出英國船塢的日本軍艦立即對俄軍發動攻擊，也不無可能。但依照事後俄國牽強的解釋看來，俄國艦隊確實難辭誤擊之實。
由歐俄波羅的海基地到旅順幾乎橫渡半個地球的距離，由於俄國的主力戰艦其噸位都在10000 ～ 15000噸之間，無法取道蘇伊世運河以縮短航程，唯有延非洲海岸南下，繞過好望角，進入印度洋。沿途受限於中立法規的影響，加上俄國又沒有海外基地提供補給，一切都要依靠艦隊本身的補給艦支援。漫漫長途，世界各國一開始就不相信俄國海軍能平安到達旅順。當時的軍艦仍以煤炭作為燃料，煤的體積龐大，儲存不像汽油或柴油那樣方便，為了解決長途航行所需大量的煤炭，俄國向德國的漢堡－美洲航運公司租借高達70艘煤船，沿途補給。德國與法國更是暗中給予俄國艦隊幫助，允許俄艦停靠各海外殖民地港口，當然，這不免引起一陣抗議。
由東鄉平八郎領導的日本聯合艦隊，經過半年的整訓，早已摩拳擦掌，等待東來的俄軍並給予痛擊。 1905年5月25日，懸掛俄國旗幟的補給艦駛入上海，日本海軍判定俄國艦隊必然就在附近的海域，於是加緊備戰。
俄國東來的艦隊，因為旅順港已經落入日軍的手中，所以隻能駛向海參崴 ，而到海參崴的航道有二： 不是通過對馬海峽進入日本海，便是取道宗穀或輕津海峽，由北海道附近使入日本海。東鄉平八郎判斷羅茲德文斯基一定會取道對馬海峽，所以將聯合艦隊集中在對馬島嶼與朝鮮的鎮海灣，等待戰爭的到來。東鄉並派出 4艘武裝商船及 2艘舊式巡洋艦在東海上偵察。5月27日，日本武裝商船信濃丸發現了俄國艦隊中的一艘醫護船。雖然羅茲德文斯基下令實施燈火管製，可是這一艘醫護船卻燈火輝煌而被日艦發現。經過一番仔細的判定後，信濃丸發出了發現俄國艦隊在 203地點向東北航行的電報。日本聯合艦隊的第 3、4、5、6 戰隊，分別在出羽重遠中將、瓜生外吉中將、片岡七郎中將及東鄉正路少將的領導下，向俄國艦隊方向集中。停泊在鎮海灣中的日本三笠號戰列艦上，東鄉平八郎下令全軍出動。
早上7點鍾，日本第六戰隊的和泉號巡洋艦與俄艦接觸，並報告位置在宇久島西北方48 公裏處向東北航行。當天海麵上起著濃霧，全部漆成灰藍色的日本軍艦不太容易辨認，反倒是俄艦黑色的艦身上鮮黃色塗漆的煙囪，成為明顯的目標。日本巡洋艦隊一直遙遠地監視俄艦的動向絲毫不放鬆。11點，俄艦奧瑞爾號戰艦向跟蹤的日本巡洋艦首開戰火，而後又在羅茲德文斯基的命令下停火繼續航行。5月27日是俄皇尼古拉二世的加冕紀念日，俄軍大肆慶祝，並享用了一頓豐盛的午餐。中午12點，日軍聯合艦隊的主力抵達衝島海麵。羅茲德文斯基判斷日軍主力艦應是由西北方前來，於是下令其第 1、2 戰隊順序轉向左舷 8 點 (90度)，如此一來，他的新式戰艦恰好可以橫過日本艦隊的先頭旗艦，得以集中各艦火力猛擊日艦的旗艦。但是此一命令卻未完全貫徹，隻有第一戰隊的四艘戰艦完成了轉向，第二戰隊卻沒有任何動靜，於是俄國艦隊分成了兩列前後並行的隊伍，第一戰隊大約在第二戰隊又前方約 6公裏處。