Setelah peristiwa G30S PKI 1965 dan Soekarno tumbang, pemerintah Orde Baru mulai menaruh perhatian lagi terhadap proyek yang terbengkalai tersebut. Beberapa perusahaan swasta luar negeri diundang untuk melakukan penilaian kembali. Hasil penelitian memutuskan proyek Trikora itu bisa dilanjutkan.
PT Krakatau Steel nampaknya lebih sehat daripada pendahulunya karena di belakangnya berdiri perusahaan minyak Indonesia, yakni PT Pertamina.
Pada tahun 1974 bangunan pabrik dan mesin-mesin sudah hampir selesai diperbaiki kembali. Setahun kemudian perusahaan tersebut sudah dapat memulai produksinya yang berbentuk bar dan section sejumlah 270.000 ton setiap tahun.
Dikutip dalam jurnal 'Membangun dari Tepian Nusantara Jawa yang disusun PT Krakatau Steel 2012 menyebutkan, sejarah berdirinya pabrik plat merah tersebut. Pada tahun 1956 muncul gagasan untuk mendirikan pabrik baja.
Menteri Perindustrian dan Pertambangan saat itu, Chaerul Saleh, bersama Djuanda dari Biro Perancang Negara yang kini Bappenas mulai menggagas industri baja nasional.
Baca Juga:4 Presiden Indonesia Lahir di Bulan Juni, Tepat di Bulan Pancasila
Saat itu Indonesia yang tengah gencar membangun dipandang perlu memiliki industri pengolahan bijih besi. Rencana itu makin serius setelah Biro Perancang Negara mulai menggandeng beberapa konsultan asing untuk menggarap pabrik baja.
Alasan dipilihnya Cilegon untuk mendirikan pabrik baja internasional itu, lantaran Cilegon memiliki sejumlah keuntungan, mulai tersedia tanah yang cukup luas tanpa mengganggu lahan sawah, ada sumber air, mudah dijangkau dari berbagai pulau untuk mendatangkan besi tua serta didukung oleh pelabuhan Merak. Padahal selain Cilegon tim dari Rusia juga melakukan survei di Probolinggo, Jawa Timur.
Rencana memiliki pabrik baja nasional harus tertunda akibat gonjang-ganjing politik pada peristiwa G30S PKI, proyek ini berhenti di tengah jalan.
Lima tahun usai krisis politik 1965, proyek Besi Baja Trikora dilanjutkan setelah berdasarkan Peraturan Pemerintah Republik Indonesia Nomor 35, 31 Agustus 1970 melalui pendirian Perusahaan Perseroan (Persero) PT Krakatau Steel.
Pendirian Krakatau Steel disahkan dengan Akte Notaris Tan Thong Kie Nomor 34, 23 Oktober 1971 di Jakarta. Dengan demikian, 31 Agustus 1970 merupakan hari lahirnya PT Krakatau Steel.
Baca Juga:Amien Rais Ingatkan Jokowi: Jangan Sampai Berakhir Kurang Elegan
Perusahaan itu diresmikan perdana oleh Presiden Soeharto dengan sejumlah pabrik lainnya, diantaranya besi beton, pabrik besi profil dan pelabuhan Cigading.