Деревня возникшая в 1853 году называлась "Пруды", так как располагалась вокруг пруда, сооруженного первыми жителями. Второе название Ново-Ильинское возникло уже в 1854 году в связи с прежним местом обитания переселенцев.
В 1903-1904 годах деревня Ново-Ильинская (Прудки) насчитывала 185 дворов 1079 человек. Здесь имелись торговая лавка, хлебозакупочный магазин, кузница, деревянная церковь, при которой 1 октября 1906года была открыта церковно-приходская школа на 55 детей.
В 1909 году была открыта одно классная министерская школа, в селе имелось 30 ветряных мельниц, четыре кузни, пожарный сарай, винная и три торговых лавки.
1921 год памятен тем, что произошло событие, имевшее название Ишимско-Петропавловский кулацко-эсеровский мятеж. Коммунисты Новоильинки активно учувствовали в подавлении мятежа. В деревне есть братская могила, в которой похоронено 28 красноармейцев.
1924 год-Исполнительный комитет Новоильинского сельского Совета рабоче-крестьянских и красноармейских депутатов Утчанской волости Петуховского района Ишимского округа Уральской области (входят д. Пруды и Курорт).
В 30-е годы в деревни произошла коллективизация хозяйств бедняков и середняков. Сначала было организовано три колхоза - "Бедняцкий путь", "Труженик", "Броневик", которые затем объединились в один.
1934 год-Петуховский район вошел в состав Челябинской области.
Великая Отечественная война прервала мирный труд. Более 100 новоильинцев в первые дни войны ушли на фронт, 51 из них не вернулись.
В 1950 году в области проведена работа по укрупнению мелких колхозов.
В 1954 году в районе началось освоение целинных и залежных земель.
1957 году - Указом Президиума Верховного Совета РСФСР от 01.07.1957года Жидковский сельский Совет и Новоильинский сельский Совет объединены в один - Жидковский сельский Совет.
В 1964 году Новоильинка в качестве первой бригады вошла во вновь организованный колхоз имени Суворова. На территории бригады располагалась молочно-товарная ферма, где находилось 1500 голов крупного рогатого скота. Работало на ферме 70 человек.
В 1982году вновь происходит разукрупнение колхоза имени Суворова. И в феврале Новоильинское стало центром колхоза "Восход", председатель В.Г.Сафонов.
Весна 1992 года напомнила весну 1929 года. Все считали свои имущественные паи. Жилой фонд, скот, фермы, склады, гаражи, материальные ценности были поделены пропорционально сумме паев. По домам развели скот, за огородами некоторых подворий образовались стоянки техники, разместились емкости с ГСМ, склады.
В 1999 году на территории Новоильинского сельского Совета насчитывалось 20 фермерских хозяйств.
В настоящее время село Новое Ильинское развивается за счет курортной зоны Озера Медвежье.
