Храм святителя Николая Чудотворца в селе Корноухово (дореволюционное название — Новоникольское) был построен в 1891 году на средства лаишевского купца Капитона Андреевича Макашина. Церковь являлась однопрестольной, каменной, с теплым помещением. Архитектурное решение включало высокий цоколь, пилястры дорического ордера и раскрепованные углы. Основной объем завершался одноглавым куполом с крестовым пересечением коньков от треугольных фронтонов фасадов.
Приход в селе Корноухово был образован в 1887 году. По данным на 1904 год, к приходу относились селение Новоселки и поселок Авдеевка, насчитывавшие 130 дворов с 1011 жителями, исключительно русскими и православными. Штат храма состоял из священника Иоанна Матвеевича Егорова (35 лет) и псаломщика Николая Васильевича Ступина (20 лет). В селе действовала земская школа с 62 учащимися.
Храм функционировал до 1931 года, после чего был закрыт. Верхний ярус колокольни был снесен. С 1931 по 1975 год здание использовалось как клуб, затем как склад. С конца 1970-х годов находилось в запустении. Первая Божественная литургия после десятилетий забвения была совершена 31 августа 2023 года, в день памяти мучеников Флора и Лавра.
Исторически в XIX веке сложилась традиция особого почитания в этом храме мучеников Флора и Лавра. По воспоминаниям местных жителей, во время массового падежа скота в селах региона перед их иконами совершались усиленные молитвы, после чего мор прекратился. Это стало основанием для выбора даты первой литургии в новейшей истории храма.