הקמת שתי הספינות החלה זמן רב לפני טקס הטלת המוקד הרשמי; "אווסטפי" ב-13 ביולי 1904 ו"יואן זלוטאוסט" ב-13 ביולי 1903, אם כי ציורי העבודה והחישובים הראשוניים לא אושרו עד 31 במאי 1904, מה שגרם לכמה בעיות עם "יואן זלוטאוסט". ההתקדמות הייתה מהירה יחסית, למרות ההפרעות שנגרמו מהמהפכה של 1905, ושתי הספינות הושקו פחות משלוש שנים לאחר תחילת העבודה. עם זאת, ההתקנה התעכבה באופן משמעותי בשל מספר שינויים שנעשו כאשר הצי קבל את הלקחים של המלחמה הרוסית-יפנית. הגובה המקסימלי של התותחים הראשיים גדל מ-15 מעלות ל-35 מעלות, מספר צינורות הטורפדו צנח מחמישה לשניים, חפירת המוקשים הוסרה כמו גם התותחים. הגנת השריון של קו המים בחזית ובחלק האחורי של החגורה הראשית הוגדלה כדי למנוע נזק מהסוג שגרם לנכות לכמה ספינות בקרב צ'ושימה. מגדל שליטה שני הוסף בחלקו האחורי של המבנה העליון ועיצובו שונה, ככל הנראה כדי לחסל את החלק העליון המתנשא שהפנה את השברים למגדל שליטה בקרב הים הצהוב
ו Tsushima. המותגים והגגות המלחמות שלהם הוחלפו במותגים קלים, ומגדלים קלים החליפו את מנועי הסירה הכבדים כדי לחסוך במשקל.