Согласно архивным данным, первая церковь в селе Ирныкши была построена в середине XIX века. Деревянное здание храма служило духовным центром для местных жителей. В 1873 году на месте старой церкви был возведён новый деревянный храм, освящённый в честь святителя Николая Чудотворца. Строительство осуществлялось на средства прихожан и местных благотворителей.
Архитектурно храм представлял собой одноэтажное деревянное здание с колокольней, выполненное в традиционном русском стиле. Внутреннее убранство включало иконостас и настенные росписи, соответствующие православным канонам.
В 1930-х годах, в период антирелигиозной кампании, храм был закрыт, а здание использовалось под хозяйственные нужды. В последующие десятилетия здание пришло в упадок и было полностью утрачено.
В 1990-х годах, с началом возрождения религиозной жизни в России, жители села Ирныкши выступили с инициативой восстановления храма. В 2000 году был зарегистрирован приход, и начались работы по строительству нового храма на месте утраченного. Строительство велось на средства прихожан и благотворителей.
В 2005 году строительство было завершено, и храм был освящён в честь святителя Николая Чудотворца. Новый храм представляет собой одноэтажное кирпичное здание с колокольней, выполненное в традиционном русском стиле. Внутреннее убранство храма включает иконостас и настенные росписи, выполненные в соответствии с православными канонами.
