Храмът на пророк Илия има славна история
Основната атракция на Илинка, разбира се, трябва да бъде призната като снежнобял древен храм на пророк Илия.
Илинка отдавна се смята за център на поклонението на покровителя на Кузнецката земя - най-строгият светец в християнството.
В Запомнящата се историческа бележка на Иван Семьонович Конюхов или Хроника на град Кузнецк четем: „Пленените калмици или киргизи казаха, че от планините, разположени близо до града, са видели голяма армия в село Илински, водена от сивокос старец, яздещ бял кон, а също и по време на нападенията на калмиците в село Илинское са видели същия старец на бял кон и от него огнен стълб до небето и той порази татарите. Българите приписват това на пророк Илия, чиято икона и до днес се намира в село Ильински, и почитат тази икона като чудотворна и открита, но кога и къде се е появила, няма достоверни сведения за това, но според някои легенди се е появила недалеч от Ильински.
Според друга легенда енисейските киргизи се опитали да нападнат българските села на левия бряг на Том, включително Красни Яр, но били отблъснати от казаците по време на битката между селата Бедарево и Илинка. „Легендата за преименуването на село Красни Яр на Илинское е свързана с чести нападения“, пише историкът Андрей Огурцов. „Разказват, че когато номадите за пореден път нападнали селото, жителите се обърнали за помощ към св. Илия, който, както знаете, управлява светкавици и гръмотевици в небето, а светецът не оставил българите в беда - хвърлил светкавицата си по враговете и те избягали в паника.“
Иля се показа положително в чисто мирни дела. Както свидетелства летописецът Конюхов, друго чудо на Илия се случи на 16 май 1857 г.:бил болен и баща му помолил св. пророк Илия за избавление от болестта и обещал да му отслужи молебен, но след оздравяването на момчето не изпълнил обета си. Когато момчето се изгубило, то със сълзи помолило свещеник Павел Стабников да отслужи молебен на пророк Илия. По негова молба на 17 май след литургия Стабников отслужи молебен на пророка с водосвет, поръси го със светена вода и го благослови да търси сина си, а хората, изпратени от полицията с квартален надзирател, за да го намерят, намериха момчето да спи на планина срещу гробището в глог. Когато го попитали, момчето обяснило, че уж е било заведено там от някакво момче, но поради невръстната си възраст не може да каже нищо повече за това къде и как е прекарало нощта и половината от следващия ден .
„Не е излишно да се каже – продължи Конюхов, – че по време на суша и липса на дъжд, когато иконата на свети пророк Илия се пренася от Илинск в Кузнецк, почти никога не е минавало без дъжд. Сега, през 1867 г., преди да донеса иконата на Илия, имаше твърде много дъжд и суша за един месец, хлябът, билките и градинските зеленчуци бяха много сухи. По молба на хората се отслужваха молебени в църквите с коленопреклонение, молеха се Господ Бог да прати дъжд, водеха се свещеници от града по селата, молебен се отслужваше на полето, но дъжд все още нямаше. Когато донесоха иконата на св. Илия в града, тогава по време на престоя й, в деня преди връщането на диарията, започна да вали - намокриха много и всички растения се съживиха и се роди добър хляб.
Дървената църква на пророк Илия се споменава в неговия „Регистър на селата от Кузнецк до Томск“ от историка С.П. Крашенинников през 1734г. Според документите на Тоболската духовна консистория за 1744 г., които са разгледани от историка на изкуството Албина Шадрина, може да се научи за съществуването на Илинската енория с шест параклиса в околните села. В началото на 19 век вИлинска енория вече имаше девет села с шест параклиса. В Недорезова - в името на великомъченик Прокопий, в Красулина - Застъпничеството на Пресвета Богородица, в Казанкова - Архангел Михаил, в Шорохова - Преображение Господне, в Иганина - Петър и Павел, в Чичербаева - Света Троица.
Архитектурният облик на храма е невероятен - той абсорбира малко от сибирския барок, който завършва своята история, но изобщо не е свързан с класицизма, който го замени. Вместо да копира типични проекти от албуми, архитектът се обърна към традициите на древните каменни църкви на Северна Рус.
Земята при храма била 60 акра. През 1859 г. малък дървен параклис е построен и в село Илинское край пътя за Кузнецк от местния миньорски селянин Гаденов. На главната светиня на Кузнецка земя - иконата на пророк Илия през 1816 г., "зависимият от бившия в село Илински управител Юрий Шпинол и кузнецкият търговец Михаил Гаврилович Ловигин" е направена позлатена сребърна риза. От свещениците, които са служили тогава, са известни Викентий Семенович Хмилев, Яков Степанович Тутолин, през 1857 г. - Павел Стабников. Клирът на храма, освен свещеника, се състоеше от дякон и четец на псалми.
Името на Иля буквално обиколи Кузбас. В средата на миналия век вместо Стражевата кула над Барнаулските порти на Кузнецката крепост в затворническия замък е издигната църквата Пророк-Елински. В третото поколение има Илиинската църква в Осинники и Тайга. Параклиси в чест на този светец има в Ашмарино, Атаманово и други села от областта.
„И също така е много забележимо- потвърждава през 1867 г. историкът Конюхов, -че народната ревност към светия Божи пророк Илия и неговата честна икона не изстива и по някакво тайно внушение се засилва още повече и се добавя към товапроцесии на хората и никога няма толкова много разходи за свещи, както по това време на службите за молитви.
Специален разговор е за ежегодното голямо шествие със светата икона на Илия на деветия петък след Великден. „Започнах да нося иконата в града, свидетелства Конюхов, „60-годишно момиче с добродетелен живот и честно поведение“. В Кузнецк иконата последователно стоеше в църквите Преображение Господне и Одигитриевска.
През 1914 г. храмът е част от 14-ти деканат, а енорията включва селата Шорохов с параклис, Казанков, Иганина с параклиса на Петър и Павел, Чичербаев с параклис, Недорезов с молитвения дом на Прокопий Устюгски чудотворец, Красулина с параклис, Бедарева, Усков с параклис, Николская, Бедар ева - Йоан Кръстител, Мазеликов с параклиса на Архангел Михаил, селищата Ерунаковски, Етапски, Тайлугански. Имаше 3332 енориаши, включително 112 староверци.
Към храма има неделно училище и библиотека с духовни книги. Службите се извършват събота, неделя и празнични дни. Сред енориашите има много жители на Новокузнецк, те са докарани с църковен автобус. От 1993 г., с усърдието на писателите на града, начело с Любов Никонова, и казаците, ежегодното шествие от църквата до Кузнецк, както в миналото, също беше възстановено.