Skriv en fortsættelse til dette afsnit - Byggeriet af begge skibe begyndte godt før den formelle kil-setting ceremoni; "Evstafi" den 13. juli 1904 og "Ioann Zlatoust" den 13. juli 1903, selv om arbejdsplanerne og de foreløbige beregninger ikke blev godkendt før den 31. maj 1904, hvilket forårsagede nogle problemer med "Ioann Zlatoust". Fremskridtene var relativt hurtige, på trods af forstyrrelser forårsaget af revolutionen i 1905, og begge skibe blev søsat mindre end tre år efter at arbejdet var begyndt. Udrustningen blev dog forsinket betydeligt af en række ændringer, der blev foretaget, da flåden fordøjede lektionerne fra den russisk-japanske krig. Den maksimale højde for de vigtigste kanoner blev forøget fra 15 grader til 35 grader, antallet af torpedorør blev reduceret fra fem til to, minestovning blev elimineret, ligesom kanoner. Panserbeskyttelsen af vandlinjen foran og bag ved hovedbæltet blev øget for at forhindre den slags skade, der invaliderede flere skibe i slaget ved Tsushima. Et andet styretårn blev tilføjet bagest i overbygningen, og dets udformning blev ændret, sandsynligvis for at fjerne den overhængende top, der afbøjede splinter ind i styretårnet ved slaget ved Det Gule Hav
og Tsushima. Mastene og deres kamptop blev erstattet af lette pælemaster, og lette bomme erstattede de tunge bådkraner for at spare på vægten.