İlde bilinen en eski yerleşim MÖ 7. yüzyıla uzanır ve kentin içinde bu, Kirazlimanı mezarlığının yanındaki Bozukkale’dir — antik Kotyora. Kotyora küçük bir koloniydi. Yunan komutan Xenophon, Pers savaşından dönerken MÖ 4. yüzyılda buraya uğradı ve yerleşik bir halk bulduklarını, kırk beş gün kalıp yollarına devam ettiklerini yazdı. MÖ 2. yüzyılda, Pontus kralı I. Pharnakes döneminde kent boşaltıldı ve halkı Giresun’a taşındı.
Yaklaşık MÖ 675’ten itibaren Ordu’nun içinde bulunduğu orta ve doğu Karadeniz bölgesi sırayla Kimmerler, Miletoslular, Persler ile İskender ve komutanları tarafından yönetildi. Onlardan sonra, MÖ 280’den MS 63’e kadar yaklaşık üç buçuk yüzyıl süren ve Roma’nın yıkmasıyla sona eren Pontus devleti geldi.
Buradaki adlar tartışmalıdır. Bazı tarihçiler Kotyora’yı Yunancada dağın eteği olarak okur; Prof. Necati Demir ise sözcüğün aslında burada yaşadığını savunduğu Kut Türklerinin yöresi anlamına gelen Kut Yöresi olduğunu ve adın sonradan değiştirildiğini ileri sürer. Aynı bilim insanı, Bolaman’ın Pontopolemenion’dan değil Balaban Türklerinden geldiğini yazar.
