Krstarica Projekta 68-bis Ordzhonikidze položena je u listopadu 1949. u Lenjingradu, porinuta u rujnu 1950., au sastav 4. flote ušla je u kolovozu 1952. Krstarica je 1961. prebačena u Crnomorsku flotu, a 1962. Ordzhonikidze je predan indonezijskoj mornarici, gdje je dobila je ime Irian. Služila je u indonezijskoj mornarici do 1972.