Osmanlı Padişahı Sultan Abdülaziz döneminde 1875 yılında 'Dereyolu' olarak gündeme getirilen Karadeniz-Akdeniz Otoyolu Projesi, 2'nci Abdülhamid tarafından Fransız mühendislere çizdirildi.
1929'da dönemin Ordu Valisi Ali Kemal Aksüt'ün temelini attığı yolda, çalışmalar kesintili şekilde devam etti.
1970'li yıllara gelindiğin de çalışmalar, olası bir Sovyet işgalinde, tankların Karadeniz'den İç Anadolu'ya kolayca ulaşmasını sağlayabileceği gerekçesiyle tamamen durduruldu.
2004 yılında, Ordu'dan geçen Melet Irmağı vadisi üzerine Topçam adıyla baraj yapılması için çalışma başlatıldı. Bu çalışmayla beraber, 'baraja ulaşım yolları' adı altında 'Dereyolu' olarak da bilinen yol çalışması yeniden start aldı.