Karaoluk köyü Yeşilyurt`a 17 km uzaklıktadır.Doğusunda Sivri ve Tokat iline bağlı olan Çamlıbel, batısında Büğet, kuzeyinde Kavunluk, güneyinde Çamlıbel Dağları yer almaktadır. Köy Tokat-Sivas II Sınırının güney ucunda yer almıştır. Denizden 1340 m yükseklikte olup,dağın eteğine kurulmuştur. Etrafı dağlarla çevrilidir. Köyümüz 18. yüzyıl sonlarında hayvancılıkla uğrasan, Habeşler tarafından kurulmuştur. Zamanla bunların akrabaları da gelerek,nüfusun artışına neden olmuşlardır. Ilk aileler - Kareliler, Fahoğullari, Patasanlar, Kerişler v.s.
