La provincia de Kostanay limita con los sujetos federales rusos óblast de Oremburgo, óblast de Cheliábinsk y óblast de Kurgán al noroeste, y está cerca de los montes Urales.