Наурзумский заповедник расположен на территории Наурзумского и Аулиеукольского районов Костанайской области, в 190 км к югу от Костаная. Он находится в Тургайской ложбине, куда входят урочища Терсек, Сыпсын и Наурзум.
Согласно распространенной легенде, завоеватель Тамерлан, возвращавшийся после завоевания Индии, принимал естественные лечебные ванны в одном из лесных озер, и был поражен чудодейственными результатами.
Костанайская (ранее Кустанайская) область была образована 29 июля 1936 года. Территория области составляет – 196,0 тысяч км².