1967 yılından kurulan FC Tobol Takımı, 1992 yılından beri Kazakistan Premier Ligi'nde mücadele ediyor.
Maçlarını Kazakistan'ın Kostanay Şehri'ndeki 8 bin 323 kişilik Merkez Stadyumu'nd oynayan FC Tobol'un teknik direktörlüğünü Dimitry Ogai yapıyor. FC Tobol geçtiğimiz sezonu 2. sırada tamamlayarak Avrupa kupalarına katılmaya hak kazanmıştı.
FC Tobol, Kazakistan Premier Ligi'nde son 7 sezondur ligi hep 2. ve 3. sırada tamamlayarak dikkat çekiyor. 2007 yılından Kazakistan Kupası'nı kazanarak dikkat çeken FC Tobol, 2003, 2005, 2007 ve 2008 yıllarında ligi ikinci sırada tamamlamıştı. Avrupa kupalarındaki ilk maçına 2003 yılında Intertoto Kupası maçlarıyla başlayn Tobol, 3. tura kadar yükselerek dikkat çekmişti.
Tobol, Polonya Warszawa (Polonya) ve K.Sint-Truidense V.V (Belçika) takımlarını yenmesine karşın 3. turda SV Pasching (Polonya) takımına yenilerek elendi. 2007 yılında FC Zestaponi (Gürcistan), Slovan Liberec (Çek Cumhuriyeti) ve OFI Crete (Yunanistan) takımlarını eleyen Tobol, Intertoto Kupasını kazanarak dikkatleri üzerine çekmiş ve UEFA Kupası'na katılmıştı. 2006/2007 sezonunda İsviçre'nin FC Basel takımına 1-3 ve 0-0'lık skorlarla elenen Tobol, UEFA Kupası'na 1. ön eleme turundan veda etmişti.
FC Tobol, 2007/2008 sezonundan Dyskobolia Grodzisk'e (Polonya) 0-1 ve 0-2'lik skorlarla elenerek UEFA Kupası'na 2. ön eleme turunda, 2008/2009 sezonunda ise Avusturya temsilcisi Avusturya Wien'e 1-0 ve 0-2'lik skorlarla 1. ön eleme turunda veda etmişti. FC Tobol, 12 haftası geride kalan Kazakistan Ligi'nde, 5 galibiyet, 4 beraberlik, 2 yenilgiyle 20 puanla 4. sırada yer alıyor.
Tobol, lider Aktobe Lento'nun 11 puan gerisinde bulunuyor. Tobol, ligde 19 Haziran'da oynadığı son maçta Irtysh Pavlador'u deplasmanda 2-1 mağlup etmişti.