Doğu Karadeniz bölgesindeki Grek varlığı M.Ö. VII. yüzyıldan itibaren gelişen kolonilerle ortaya çıkmıştır. Bizans döneminin sonlarına kadar bölgedeki diğer topluluklarla karışarak Rum adı verilen Ortodoks kitlesi içerisinde yer alan Grekler, 30 Ocak 1923'te imzalanan mübadele sözleşmesiyle Yunanistan'a göç etmişlerdir. Bununla birlikte Megal-i İdea'yı yeniden canlandırmaya çalışan Yunanistan'daki bazı çevreler, XX. yüzyıl başlarında bölgede Rum soykırımı yapıldığı, günümüzde Rum kökenli topluluklar bulunduğu gibi iddialar ileri sürmekte ve bu iddialarına uluslar arası kamuoyunda destek aramaktadır.

Doğu Karadeniz bölgesindeki ilk yerleşim merkezlerinden birisi olan Trabzon, M.Ö.VII. yüzyıldan itibaren bir Grek ticaret kolonisi haline gelmiş, zamanla Pers ve Roma hakimiyeti dönemini yaşadıktan sonra XI. yüzyılın sonlarına kadar Bizans'ın elinde kalmıştır. 1075 yılında, şehri ele geçirmiş bulunan Türkleri buradan çıkaran Theodore Gabras, Sinop'a kadar uzanan bölgede kendi hakimiyetini tesis etme yoluna giderken yöredeki Türk beyliklerinden de yardım görecektir. XII. yüzyılın ortalarına doğru tekrar Bizans'ın eline geçen Trabzon, Haçlılar İstanbul'a girdiği sırada Gürcistan'a kaçan Komnenoslar tarafından zaptedilerek XIII. yüzyılın ilk çeyreğinde yeni bir devletin merkezi haline getirilecektir. Daha sonra Türkler, Bizanshlar ve Gürcüler arasında vuku bulan Karadeniz bölgesine hakim olma mücadelesinde önemli bir yer işgal edecek olan bu siyasi teşekkül, yani Trabzon Rum devleti çok yönlü bir dış politika izlemek suretiyle XV. yüzyılın ortalarına kadar varlığını sürdürmeyi başaracaktır.