Projek Petrokimia Surabaja diwangun andhedhasar Ketetapan MPRS No. II Tahun 1960 kang dicantumake minangka Proyek Prioritas sajrone Pola Pembangunan Nasional Semesta Berencana Tahap I (1961-1969) lan diperkuat déning Surat Dudutan Présidhèn RI No. 260 Tahun 1960. Pembangunan proyeke atas dhasar instruksi Présidhèn No.1/Instr/1963 lan dipertelakake minangka Proyek Vital jumbuh karo Surat Dudutan Présidhèn no. 225 Tahun 1963.