Церковный приход в селе Косолапово Уржумского уезда Вятской губернии был основан в 1836 году. Спустя два года здесь возвели деревянную церковь с престолами в честь святителя Николая Чудотворца и преподобного Сергия Радонежского. В конце 1870-х годов, благодаря усилиям прихожан, в селе появился каменный храм с тремя престолами. Престол во имя святителя Николая Чудотворца был освящен в 1880 году, в честь Сергия Радонежского, в 1884 году в теплом храме, а в 1903 году освятили холодный храм в честь Успения Пресвятой Богородицы. Архитектура храма богата декоративными элементами древнерусского зодчества.

В 1915 году к церкви в Косолапово были приписаны часовенный храм в честь святителя Николая Чудотворца в деревне Пумари и часовня во имя Казанской иконы Божией Матери в деревне Часовенная. На территории прихода функционировали церковно-приходская и пять земских школ, которые окормлялись духовенством Свято-Никольского храма.

В 1937 году церковь закрыли, колокольню разрушили, а здание переделали под общежитие школы-интерната.

В октябре 1998 года здание храма вернули церкви. В июле 2000 года здесь прошло первое богослужение, а в 2002 году к служению приступил нынешний настоятель, протоиерей Александр Милютин. Однако церковь все еще находится в процессе восстановления: проведена газификация и идет реконструкция. Богослужения проводятся в приделе Николая Мирликийского Чудотворца, который пока не освящен.

Сегодня к церкви приписана часовня в честь Покрова Божией Матери в деревне Иштыра. На месте разрушенного часовенного храма в честь святителя Николая Чудотворца в деревне Пумарь установлен поклонный крест. Каждый год после Пасхи к нему совершается крестный ход и служится молебен на марийском языке. У источника святой мученицы Параскевы-Пятницы неподалеку проводится водосвятный молебен.