Kostanay Eyaleti Kazakistan’ın Kazakistan'ın en büyük bölgelerinden biridir ve ülkenin kuzeyinde yer almaktadır. Aktöbe, Ulutau, Karaganda, Akmola ve Kuzey Kazakistan gibi ülkenin beş eyaletler ile sınırlıdır. Aynı zamanda Rusya Federasyonu'nun üç eyaleti ile de sınır komşudur. Eyalet orman kaynakları ve maden birikimi açısından zengindir. Bölgenin ana nehri Tobol'dur. Eyalette Kostanay, Arkalık, Lisakovsk, Tobol ve Rudny gibi büyük şehirler de bulunur.