Jabarkan Koryo Ilbo dan penurunan dari Koryo Ilbo

Namun, surat kabar tersebut mulai mengalami penurunan pada tahun-tahun terakhir Uni Soviet. Salah satu masalah signifikan dan masih relevan adalah penurunan jumlah pemakai bahasa Korea. Setelah bahasa-bahasa regional ditekan di Uni Soviet pada 1930an dan minoritas diberi kebebasan pergerakan lebih setelah Stalin wafat pada 1950-an, makin sedikit Koryo-saram yang memakai bahasa Korea. Surat kabar tersebut dimanfaatkan dari personil yang dikerahkan dari Sakhalin dan Korea Utara sampai akhir 1960-an, namun ini tak menghalangi penurunannya. Bermula pada Maret 1989, halaman-halaman berbahasa Rusia mulai menempati seperempat dari setiap edisi. Setiap Sabtu, surat kabar tersebut sepenuhnya diterbitkan dalam bahasa Rusia dengan nama Kore, namun ditutup usai 84 edisi karena masalah keuangan.

Surat kabar tersebut mengubah namanya menjadi Koryo Ilbo (artinya "Harian Goryeo") pada 31 Desember 1990 dan menerbitkan edisi pertamanya dengan nama baru tersebut pada 2 Januari 1991, menjelang waktu pembubaran Uni Soviet. Meskipun namanya menyiratkan oplah harian, surat kabar tersebut menurunkan oplah mula-mula lima kali sepekan, kemudian tiga kali sepekan. Surat kabar tersebut sangat jarang menerbitkan kesusastraan. Karena ketidakstabilan ekonomi, perubahan mata uang, dan perubahan sistem surat, surat kaabr tersebut kehilangan para pelanggan dari seluruh belahan Uni Soviet. Pada akhir 1993, surat kabar tersebut memiliki sekitar 400 pelanggan .

Liberalisasi pasar mendadak dan kebebasan bergerak juga menyebabkan ketidakstabilan ekonomi. Peralihan kepemimpinan menjadi makin sering, dan kebanyakan karyawan hengkang untuk mengambil kesempatan di luar negeri, khususnya di Korea Selatan. Sepanjang masa ini, surat kabar tersebut mulai menyekutukan dirinya sendiri dengan Korea Se;atan, dan bahkan mengganti jenis dan pengucapannya dari standar Korea Utara ke Korea Selatan. Perubahan ini adalah kepentingan untuk para cendekiawan Korea Selatan dalam mengkaji standarisasi penulisan Korea pada abad ke-20. Bekas cabang regional Lenin Kichi memisahkan diri dan membuat surat kabar regionalnya sendiri. Pada 1994, oplah sempat pulih ke sekitar 4.500 cetakan, namun penerbitan makin menurun menjadi sekali sepekan, yang masih bertahan pada . Dari enam belas halaman, empat berbahasa Korea dan dua belas berbahasa Rusia. Pada akhir 1999, pemerintah Kazakhstan memprivatisasi seluruh surat kabar yang didukung negara, berujung pada Asosiasi Korea di Kazakhstan mengambil kepemilikannya pada 1 Maret 2000, dan mengurangi dukungannya terhadap Koryo Ilbo sampai sekitar 30%.

Surat kabar tersebut mulai memakai komputer pada pertengahan 1990-an, dan menerbitkan artikel-artikel daring sejak akhir 2000-an. Hal ini duduga mendukung tingkat pembacaan mancanegara dari artikel-artikelnya. Edisi-edisi lamanya juga didigitalisasi dan tersedia gratis pada sekitar tahun 2003. Pada akhir 2000-an, surat kabar tersebut berhenti menerbitkan kesusastraan, khususnya usai salah satu pengarang Koryo-saram besar terakhir pensiun, Chŏng Sang-chin.