Храм во имя святого пророка Илии в селе Байны был возведен в 1895 году по типовому проекту, распространенному в тот период. Церковь построена в эклектичном стиле из камня как однопрестольная. В 1896 году состоялось ее освящение в честь пророка Илии. Храм являлся приписным к Троицкому приходу и архитектурно повторял облик Троицкой церкви.
В 1935 году храм был закрыт советскими властями. Венчания здания разобрали, а само сооружение адаптировали под нужды технического училища. С западной стороны, где ранее находилась колокольня, сделали пристрой, сохранившийся до настоящего времени. От первоначального храмового здания уцелел лишь двухсветный четверик с пятигранной алтарной апсидой и обширной трапезной частью.
В 2005 году в селе Байны была воссоздана православная община, зарегистрирован Ильинский приход. В этом же году здание бывшей церкви возвращено верующим. В 2007 году прихожане благоустроили родник «Серебряный» в березовом лесу близ села, который был освящен в том же году.
Архитектурные особенности храма характерны для церковного строительства Уральского региона конца XIX века. Типовая проектная документация предусматривала компактный объем с выраженной алтарной частью и развитым притвором. Декоративное оформление фасадов сочеталось с функциональной планировкой внутреннего пространства.