Каменная Николаевская церковь в селе Коткишево построена в 1810 году на средства прихожан, заменив собой более древний деревянный храм. Первое упоминание о церковном строении на этом месте относится к 1627 году, когда в писцовых книгах значится храм «Николы чудотворца да церковь Рожество Христово в Колнишеве». В 1653 году в документах фигурирует «в Коткишевской волости церковь Рождества Христова, а другая церковь Николы чуд. в вотчине боярина Михаила Михайловича Салтыкова».
В марте 1706 года князь Осип Иванович Щербатов подал прошение о строительстве новой церкви вместо ветхой. Благословенная грамота на строительство была получена в апреле того же года. До возведения каменного здания храм неоднократно перестраивался, сохраняя престольное посвящение святителю Николаю Мирликийскому.
Современное каменное здание представляет собой трёхсветный четверик с пятиглавым завершением, соединённый с трёхъярусной колокольней через четырёхстолпную трапезную. Архитектурный декор выполнен в стиле классицизма. Главный престол освящён в честь Казанской иконы Божией Матери, боковые приделы – в честь Рождества Христова и святителя Николая. Иконостас четырёхъярусный, резной, с элементами барокко и классицизма.
В XVII веке село входило в состав Унженской осады Галичского уезда. Коткишевская волость упоминается в связи с историческим эпизодом 1616 года, когда боярин М.М. Салтыков, владевший этими землями, был сослан сюда за ложный донос на царскую невесту Марию Хлопову.
В приходе числились две деревянные часовни: одна в честь Казанской иконы Божией Матери (построена около 1700 года, в 4 верстах от села), другая – в деревне Ванеево в честь мучеников Флора и Лавра. Храм никогда не закрывался в советский период и оставался единственным действующим в районе. В постсоветское время к нему были приписаны два разрушенных храма Нейского района.
