La nave venne impostata il 18 ottobre 1913 nei cantieri di Mykolaïv in Ucraina, per poi essere varata il 6 novembre 1915 con il nome di "Admiral Nachimov" in onore di Pavel Stepanovič Nachimov, ammiraglio russo del XIX secolo; l'allestimento dell'unità venne interrotto alla fine del 1917 a causa degli eventi della Rivoluzione d'ottobre, quando ormai la nave era completa all'80%. A metà 1918 lo scafo incompleto cadde sotto il controllo della neo-proclamata "Repubblica Popolare Ucraina", le cui autorità decisero di portare avanti i lavori di allestimento; il 25 gennaio 1919 l'incrociatore venne formalmente rinominato "Hetman Bohdan Chmel'nyc'kij" in onore dell'omonimo eroe ucraino del XVII secolo, ma poco dopo Mykolaïv fu occupata dalle forze degli Alleati e i lavori sulla nave furono nuovamente interrotti.