Stal konstrukcyjną dla obu okrętów dostarczały różne rosyjskie zakłady, płyty pancerne dostarczały Zakłady Iżorskie i Obuchowskie, z wyjątkiem wież artylerii, zaprojektowanych i wykonanych przez Zakłady Metaliczne. „Ioann Złatoust” otrzymał wieże budowane początkowo dla pancernika „Czesma”, z którego modernizacji zrezygnowano. Lufy dział dostarczyły Zakłady Obuchowskie. Prace przebiegały początkowo dość szybko, zważywszy na zakłócenia spowodowane wojną z Japonią i rewolucją 1905 roku, a wodowanie nastąpiło 30 kwietnia 1906 roku. Jednakże prace wykończeniowe uległy poważnemu opóźnieniu, z powodu konieczności wprowadzenia wielu zmian konstrukcyjnych po lekcji, jaką flota imperium otrzymała w czasie wojny rosyjsko-japońskiej, a także opóźnień poddostawców. W międzyczasie, w 1907 roku okręty przeklasyfikowano z pancerników eskadrowych (eskadriennyj bronienosjec) na okręty liniowe (liniejnyj korabl).