В октябре 1868 года образован Николаевский уезд в составе Тургайской области.
Уездное управление размещалось в станице Николаевской, затем с 1869 года в гор. Троицк. В июле-августе 1879 года, с дозволения властей, 300 семей первых русских поселенцев из Самарской, Воронежской, Оренбургской, Саратовской, Вятской и Тульской губ. основали в урочище Кустанай одноименный поселок.
Согласно народной легенде, название города происходит от женских имен Кос и Танай. Так звали двух дочерей-близнецов казаха-бедняка, которые не смогли выдержать бремени кочевья и погибли в этих местах. В память о них и назвали урочище Костанай.
Сначало в Кустанайском уезде было лишь две волости – Ара-Карагайская и Боровская, затем их число постоянно увеличивалось - к 1894 году административное деление было таким: Ара-Карагайская, Аманкарагайская, Бистюбинская, Джанкуарская, Джетыгаринская, Домбарская, Карабалыкская, Кинь-Аралыкская, Кумакская, Мендыгаринская, Саройская, Суундукская, Убаганская, Чубарская волости.
1 октября 1893 г. поселение Кустанай получило статус города, который стал именоваться Ново-Николаевском. 8 февраля 1895 г. город получил свое прежнее название – Кустанай с переименованием уезда в Кустанайский. В этом же году уездное управление переехало в Кустанай из Троицка.
В середине августа 1919 года город и большая часть уезда занята частями РККА. Город и уезд вошли в состав Челябинской губернии.
Постановлением Челябинского губисполкома от 16 сентября 1920 г. Кустанайский уезд был передан Казахской АССР.
9 ноября 1920 г. Кустанайский уезд вошел в Оренбургско-Тургайскую губерния. 1 апреля 1921 года образована самостоятельная Кустанайская губерния из волостей старого Кустанайского уезда и части Орского уезда Оренбургско-Тургайской губернии в составе семи районов - Адамовского (12 волостей), Боровского (10) волостей, Денисовского (15 волостей), Кустанайского (11 волостей), Семиозерного (5 волостей), Федоровского (21 волость) и Всесвятского (9 волостей) района, переданного 27 апреля 1921 г. из Акмолинской губернии (утверждено ВЦИК 8 декабря 1921 г.) .
26 мая 1921 г. из Оренбургско – Тургайской губернии передан Тургайский уезд (15 волостей), 27 ноября 1923 г. он передан в состав Актюбинской губернии (утверждено ЦИК Казахской АССР 26 февраля 1924 г.) .
27 июня 1922 г. Боровской, Всесвятский, Денисовский, Кустанайский и Федоровский районы ликвидированы. Вместо них образовано 5 уездов: Боровской (10 волостей), Всесвятский (11 волостей), Денисовский (15 волостей), Кустанайский (11 волостей), Федоровский (21 волость) (утверждено ЦИК Казахской АССР 5 июля 1923 г.); 15 августа 1922 г. ликвидированы Адамовский и Семиозерный районы (утверждено ЦИК Казахской АССР 13 декабря 1922 г.).
2 ноября 1923 г. Всесвятский уезд переименован в Урицкий.
29 февраля 1924 г. ликвидирован Боровской уезд (утверждено ВЦИК 7 августа 1924 г.) .
26 сентября 1925 года Кустанайская губерния ликвидирована и преобразована в один Кустанайский уезд (из 46-ти волостей) с прямым подчинением уезда центральным органам КАССР. В январе 1926 года уезд преобразован в Кустанайский округ, куда входило 26 волостей. В 1928 году Кустанайский округ объединил 15 районов. В 1930 году Кустанайский округ упразднен, окончательно с 1.09.1930, из его территории образовано 15 районов.
29 июля 1936 г. Президиум ВЦИК своим постановлением вновь образовал Кустанайскую область из 11 районов Актюбинской области (были разукрупнены Семиозерный, Кустанайский и Убаганский районы и образованы Тарановский и Урицкий) и Пресногорьковского района Карагандинской области.
Источник - ЦентрАзия