Ljúka eftirfarandi setningu: Framkvæmdir beggja skipa hófust löngu áður en formleg kjölsetningarhátíð var haldin; "Evstafi" 13. júlí 1904 og "Ioann Zlatoust" 13. júlí 1903, þó að vinnudagbreytingar og fyrirframreikningar hafi ekki verið samþykktar fyrr en 31. maí 1904, sem olli nokkrum vandræðum með "Ioann Zlatoust". Framfarir voru tiltölulega fljótar, þrátt fyrir truflanir vegna byltingarinnar árið 1905, og báðir skipin voru sjósettir innan við þrjú ár eftir að framkvæmdir hófust. Framkvæmdir voru þó verulega seinkaðar vegna fjölda breytinga sem gerðar voru þegar flotinn lærði af rússneska-japanska stríðinu. Hámarkshæð aðalbyssunnar var hækkuð úr 15 gráðum í 35 gráður, fjöldi torpedo rör var fækkað úr fimm í tvö, minna stowage var eytt eins og byssurnar voru. Brynjunarvernd á vatnslínunni fyrir og aftan aðalbeltið var aukið til að koma í veg fyrir skemmdir sem gerðu nokkur skip óvirk í Slaginu við Tsushima. Annar stýriturn var settur að aftan á yfirbyggingunni og hönnun hennar var breytt, líklega til að eyða yfirhengjandi toppi sem beygði splints í stýriturninn á
Baráttan um Gula hafið og Tsushima. Mastarnir og höfuðstöðvar þeirra voru skipt út fyrir léttar stöngustöngvar og léttar bómar skiptust út fyrir þunga bátskrauna til að spara þyngd.