Указом Президиума Верховного Совета Казахской ССР от 28 мая 1969 года №1733 УП об «Об образовании новых районов в составе Казахской ССР» был образован Куйбышевский район Кокчетавской области с центром в городском поселке Трудовой, который переименован в поселок городского типа Куйбышевский.
Указом Президента Республики Казахстан от 2 мая 1997 года №3482, в соответствии со статьей 9 Закона Республики Казахстан «Об административно-территориальном устройстве Республики Казахстан» упразднены Рузаевский и Чистопольский районы Кокшетауской области, с включением их территорий в состав Куйбышевского района. Куйбышевский район переименован в Целинный район. Поселок Куйбышевский переименован в поселок Новоишимский Целинного района.
Указом Президента Республики Казахстан от 3 мая 1997 года упразднена Кокшетауская область. Территория упраздняемой Кокшетауской области включена в границы Северо-Казахстанской области.
Указом Президента Республики Казахстан от 11 июня 2002 года № 890 Целинный район Северо-Казахстанской области переименован в район имени Габита Мусрепова.
На основания постановления акима Северо-Казахстанско района имени Габита Мусрепова посёлок Новоишимский преобразовано в село Новоишимское, с отнеcением к категории сельских населенных пунктов.
В район входят 75 населенных пунктов и 19 сельских округов, где проживают представители 57 национальностей, с преобладанием казахв и русских. Крупные населенные пункты Рузаевка, Чистополье, Андреевка, Новоселовка, Западный.
В селе Новоишимское установлены бронзовый бюст Героя Социалистического Труда Ауельбекова Еркина Нуржановича и стела «Алтын адам», посвященная Дню Независимости Республики Казахстан.
Ауельбеков Е. выходец из аула «Жанасу» бывшего Рузаевского района, Герой Социалистического труда, депутат Верховного Совета СССР и Верховного Совета Казахстана ряда созывов. Избирался первым заместителем председателя Северо-Казахстанского облисполкома, вторым секретарём обкома Компартии Казахстана и председателем облисполкома. Затем избирался заместителем председателя комиссии по национальной политики и межнациональным отношениям Совета Национальностей Верховного Совета СССР, являлся советником Президента Республики Казахстан.
К 70-летию Северо-Казахстанской области недалеко от села Западное был открыт мазар Токсан би. «Не поминая усопших, не будет будущего»- гласит казахская поговорка. Открытие мазара имеет историческое значение- увековечение памяти известного всему народу Токсан бия. Решением областного маслихата по просьбе жителей, село Западное переименовано в аул Токсан би.
Токсан би, сын Жабая из рода Керей, родился в местности, где ныне расположен аул Карагаш Жамбылского района Северо-Казахстанской области. Точные даты рождения и смерти неизвестны. Известно лишь, что он жил в середине 18-го и первой и половине 19 веков. Его дед Кара прослыл известным бием. Токсан би пользовался большим авторитетом, его приглашали в разные регионы Казахстана для разрешения самых острых спорных вопросов, уважая его за честность, справедливость, бескорыстность.
Токсан би защищал честь и достоинство бедных, обиженных, за что его уважал народ. Умер Токсан би на территории района Габита Мусрепова, где были его летние джайлау.
Село-это образ жизни народа, источник его культуры, традиции, обычаев и духовной жизни. Именно сельское население является генетическим олицетворением любой нации. Именно оно больше всех стремиться к стабильному и здравому эволюционному развитию.
Село Андреевка начало заселяться в 1897 году переселенцами Полтавской, Харьковской, Черниговской губерний. На месте Андреевки был лес. С основанием села была построена церковь. На средства, собранные с населения, построили школу. В 1919 году стали объединяться в артели, в 1930 году объединились в колхоз, а затем в совхоз. Сейчас совхоз большое крупное хозяйство.
В центре села — обелиск в память о погибших в годы гражданской и Великой Отечественной войне.
Здесь открыт краеведческий музей, с экспозициями по истории родного села.
На стендах в музее школы биографии людей, имена которых связаны с историей села: