מסע הצי הבלטי
השייטת השנייה של צי האוקיינוס השקט יוצאת לדרך

גם על פי הדוחות של קציניו היה הצי הרוסי לא יעיל, לצי הבלטי היו 4 אניות קרב חדשות – אחת מהם כל כך חדשה עד שלא הפליגה כלל לפני מסע זה. כל אחת מהם צוידה ב-4 תותחי 305 מ"מ חדשים וב-12 תותחי 152 מ"מ; אולם אוניות אלו הועמסו בציוד יתר מעבר לתכנון המקורי עובדה שגרמה להן להיות פחות יציבות ואיטיות יותר ב-2 קשר לעומת המתוכנן גם כאשר מנועי האוניות פעלו היטב, דבר שקרה לעיתים רחוקות. בנוסף היו 3 אניות משוריינות מיושנות, 5 סיירות (אחת מהם הייתה אמורה לצאת משירות 35 שנים מוקדם יותר) 9 משחתות, ובסוף הטור שורה של ספינות פחם המשמשות כבתי חולים וספינות תיקונים ותחזוקה, סך הכל כ-40 ספינות. הצוותים הורכבו מאנשי מילואים, אנשי צי הסוחר וחלק יחסי גבוה של איכרים שמעולם לא היו בעלי ניסיון ימי.
מסעם החל באוקטובר 1904. אניית הדגל קניאז סובורוב עלתה על שירטון עוד לפני עזיבת המפרץ ומשחתת אחרת נגחה סיירת ופרצה בה חור אולם לא נגרם נזק רציני. כולם כולל האדמירל היו עצבניים. הופצו שמועות על ספינות טורפדו יפניות הממתינות להם בדרכם, למרות שהיפנים היו במרחק של 10,000 מייל משם, אולם הרוסים היו במצב להאמין לכל דבר ובלילות כל העמדות הפעילות הודממו. אחד הקצינים על אוניית הדגל נזכר כי באחד הלילות הוא רץ לסיפון בין תותחים יורים וצעקות "התקפת טורפדו" ובין האורות של שתי חטיבות הצי הוא הבחין באוניית קיטור קטנה בעלת תורן אחד וארובה אחת מתרחקת לאיטה מימין לאונייה, וסוחרת נוספת מפליגה ישירות מול אוניית הקרב הקיסר אלכסנדר ה-III כאילו היא מתכוונת לנגח אותה, כאשר אונית הקרב אלכסנדר המטירה לעברה מטח תותחים, אניית הקיטור טבעה לנגד עיני הקצין וניתן היה להבחין לאור אורות החיפוש אנשים על סיפון האנייה המוזרה מנופפים בדגלים מעל ראשם. אלו לא היו ספינות טורפדו יפניות אלא ספינות דייגים בריטיים תמימים. רק התנצלות עמוקה מצד ממשלת רוסיה מנעה מלחמה נוספת. בעקבות זאת ליווה הצי הבריטי את השיירה הרוסית לאורך התעלה האנגלית עד טנג'יר שם חילק רוזנסטבנסקי את הצי לשניים, חצי הפליג דרך תעלת סואץ וחצי דרך כף התקווה הטובה הם נפגשו שנית על יד חופי מדגסקר. שם הגיע לידיעתם כי פורט ארתור נפלה לידי היפנים כך שעליהם להפליג עד ולדיווסטוק.
עבור כל צי גדול של אותם הימים נחשב מסע זה כקשה. תכנון הספינות התפתח במהירות כה רבה עד שספינה הפכה להיות מיושנת עוד לפני השקתה. מנועי קיטור בעלי יכולת הנעה קדימה ואחורה נחשבו לפרימיטיביים. אוניות הצי הרוסי היו חשופות לתקלות במידה גדולה בהרבה לעומת ציים אחרים והצי נאלץ מדי פעם לעצור או להקטין מהירות ל-3 קשר כתוצאה מכך שאיזו שהיא אנייה הושבתה. הזנת הפחם לדוודי הקיטור הייתה מלאכה קשה ביותר, במיוחד באזורים הטרופיים, ומחסני הפחם היו כל כך חמים עד שגם האנשים החזקים ביותר לא החזיקו מעמד יותר מ-20 דקות ברציפות בהם. אניית מלחמה נשאה כ-1,100 טון של פחם אולם הרוסים נאלצו לסחוב מטען כמעט כפול; פחם אוחסן בתאי מגורים, בחדרי אמבטיות ובכל מקום שרק ניתן להעלות על הדעת כולל בשקים על הסיפון. זה היה פחם רך כך שניתן היה להבחין בצי ממרחק של מיילים רבים מעבר לאופק בשל ענני העשן. מסע למזרח הרחוק נחשב למשימה מורכבת יותר לספינות פחם לעומת ספינות המפרש בשל התלות בתקלות מנוע בלתי צפויות ואספקת דלק. הצי ניסה לתרגל מס' תמרונים ובאחד מהם מפקד המשחתות שיגר אות להסתדר בשורה עורפית. הוא כתב לאחר מכן עד כמה הוא היה נפעם מהעובדה שכל ספינותיו במקום לתפוס מקום בשורה הפליגו במלוא הקיטור לכיוונים שונים. "הייתה לי בעיה לאסוף אותם מחדש" כתב. הוא מצא כי היה לו ספר סימנים מיושן בעוד להם היו ספרים חדשים כאשר הסימן שהוא שלח להם משמעותו "חפשו את החוף". הוא ראה את הצד המצחיק בתקלה והתעלם מכך שמקרה כזה עלול להתרחש בקרב.
במדגסקר הם הצטוו להמתין לתגבורת. רוזסטבנסקי לא היה מעוניין בתגבורת כי חשש מאבדן אוניות נוספות שהיו מיושנות ומוזנחות מכדי להפליג עמו אולם הוא המתין להם חודשיים. עבור האיכרים שלא חלמו מעולם לצאת מהמישורים הקרים של רוסיה נראה האי כמו גן עדן, עובדה שגרמה לקריסת המשמעת. התחולל מרד והאדמירל נאלץ להשתמש בכוח על מנת לדכא אותו. לאחר מכן בהשפעת החום הצי נכנס למצב של אפטיה.
במרץ, התגבורת לא הגיע והצי יצא לדרך וחצה את האוקיינוס ההודי. כולם כולל היפנים ראו אותו חוצה את מיצרי סינגפור, שם הקונסול הרוסי הגיע בספינה והביא עמו עוד בשורות רעות מפורט ארתור – 20,000 רוסים הרוגים וכ-40,000 שבויים. הוא חזר על הפקודה להמתין לתגבורת כך שהצי שט במעגלים בים סין הדרומי עד שהאוניות נוספות הגיעו וחברו לצי.
אפילו האדמירל עצמו היה במצב של דיכאון עמוק לאחר 6 חדשים בים.
על מנת להגיע לוולדיווסטוק עמדו לרשותם מספר נתיבים אולם הם בחרו בקצר שבהם, דרך המיצרים שבין קוריאה ויפן. באמצע המיצרים הללו נמצא האי צושימה. רוז'סטבנסקי בחר לעבור במצר צושימה בחסות הראות הלקויה. לאחר מסע בן 33,000 קילומטר הם היו במרחק של כ-1000 קילומטר מסיום מסעם.