Trenggono menekankan, "Tidak ada waktu lagi untuk santai-santai, saatnya melaju. Program sudah ada, tinggal melanjutkan secara cepat dan tuntas." Dalam periode pertamanya sebagai Menteri KKP, Trenggono berusaha membangun program ekonomi biru beserta regulasinya dengan tujuan sebagai peta jalan (roadmap) transformasi sektor kelautan dan perikanan. Di periode kedua ini, ia menegaskan perlunya percepatan pelaksanaan lima program ekonomi, mulai dari perluasan kawasan konservasi hingga pembersihan sampah plastik di laut.
Terutama dengan fokus pada keberlanjutan sektor kelautan dan perikanan, tentu informasi terkait sejarah berdirinya KKP juga menjadi hal yang penting. KKP secara resmi berdiri pada tahun 1999 pada masa pemerintahan Presiden Abdurrahman Wahid (Gusdur). Sebelumnya, lembaga ini sempat beberapa kali mengalami perubahan nama sebelum akhirnya menjadi Kementerian Kelautan dan Perikanan, institusi yang bertanggung jawab terhadap pengelolaan sumber daya kelautan dan perikanan di Indonesia.