Организован в 1936 г. в г. Костанай. В 1924 г. был губернский, в 1926 г. — окружной архив. В 1931 г. вошел в состав Петропавловского отд. Центр. гос. архива Казахстана. В 1937 г . при облисполкоме учреждено обл. арх. управление, в ведение к-рого передан обл. архив, образованный вместо райгорархивбюро. К 1954 г. в облгосархиве насчитывалось 1000 фондов, содержащих 54826 ед. хранения, но сам архив располагался в бывшем складском помещении с архивохранилищем в 110 м2. В структуре архива 6 отделов: гос. учета и обеспечения сохранности документов, комплектования и контроля за работой ведомственных архивов, информ. технологий и документационного обеспечения, использования и публикации документов, усовершенствования науч.-справочного аппарата, по работе с запросами граждан. К 2012 г. в архиве на хранении находилось 1474 фонда, 627 250 единиц хранения за 1917-2009 гг.