Ещё во времена столыпинской реформы берега речки Инги, старого притока Оби, приглянулись многочисленным переселенцам из Смоленска, Казани, Витебска.
Из трёх близлежащих населённых пунктов здесь образовалось село Новоильинка. В 1912 году, когда Ингу запрудили, появился живописный пруд. Славился пруд карасями. А потом новоильинцы решили развести карпов. Карп не прижился, но караси, по словам жителей, с тех пор стали гораздо крупнее.
Крестьянские дома всегда отличались добротностью. Строили их из крепкого кондового леса хвойных пород. Пол и потолок набирали из толстых плах. Крышу покрывали тёсом или дранкой. С середины 19 века карнизы и наличники стали покрывать затейливой резьбой. Старые традиции сохраняются и сегодня.
На 01 января 2022 года в с.Новоильинка проживают 225 человека.
Самый старый в селе дом. Построен в 1908 году.