Pembangunan jalan ini dimulai sejak tahun 1996 dan sempat terhenti selama beberapa tahun. Proyek ini mulai dikerjakan kembali pada tahun 2007 dan mulai dioperasionalkan secara bertahap. MERR seksi II-A (Kenjeran-Mulyorejo); MERR seksi II-B (Mulyorejo-Arif Rachman Hakim); dan sebagian MERR seksi II-C (Arif Rachman Hakim-Gunung Anyar) dengan panjang 9,18 kilometer tersambung pada tahun 2012<ref>[https://surabaya.tribunnews.com/2012/01/27/jalan-merr-ii-c-deles-dibuka Jalan MERR II C Deles Dibuka]</ref>, sebagian MERR seksi II-C sisi timur (Gunung Anyar-Tambak Sumur) sepanjang 1,8 kilometer tersambung pada tahun 2019<ref>[https://www.gesuri.id/pemerintahan/risma-resmikan-jalan-merr-gunung-anyar-b1WgtZkjG Risma Resmikan Jalan MERR Gunung Anyar]</ref>, serta sebagian lain MERR seksi II-C sisi barat (Tambak Sumur-Gunung Anyar) tersambung pada tahun 2020, sehingga jalan ini dapat dinyatakan beroperasi secara sempurna pada tahun tersebut. Jalan ini juga direncanakan terhubung langsung dengan Jalan Lingkar Luar Timur Surabaya (JLLT) atau ''Surabaya Outer East Ring Road'' (''OERR'').