Село Пушкари, ранее именовавшееся Красная Гора, возникло вскоре после основания города Михайлова. Первое упоминание о Никольской церкви в селе относится к XVII веку, при этом точная дата её постройки неизвестна. В период междоусобиц храм был уничтожен, и прихожане обратились за разрешением построить новый. В 1676 году деревянная Никольская церковь уже принимала прихожан, будучи украшенной ценными иконами и церковной утварью. Колокола для звонницы были привезены из деревни Черная Слобода.
В 1715 году на месте обветшавшего храма была построена новая деревянная церковь, перенесённая в 1862 году из города Михайлова на нынешнее место. В 1896 году к храму пристроили тёплую трапезную с престолом в честь иконы Божией Матери «Отрада и Утешение», почитавшейся чудотворной. В 1900 году возведена колокольня. Храм был разрушен в 1967 году.
В 1998 году при поддержке Солотчинского Богородицерождественского монастыря Никольская церковь была восстановлена на прежнем месте, с алтарной частью, возведённой на фундаменте первоначального храма. В исторических документах сохранились имена священников, служивших в храме в разные периоды: Иларион (1676), Стефан (1676), Иоанн Григорьев (1687–1739), Василий Иванов (1739), Пётр Семёнов (1763), Лев Иванов (1790), Стефан Смирнов (1838), Иоанн (1848–1862), Степан Кедров (1878–1881), Александр (1881).
В XIX веке в храме находились два особо почитаемых образа святителя Николая Мирликийского: резной образ Николы Можайского в киоте «с деяниями» и образ «на золоте с деянием». Икона Божией Матери «Отрада и Утешение», также считавшаяся чудотворной, бесследно исчезла в советский период. В настоящее время в храме возобновлены богослужения, а его архитектурный облик соответствует традициям деревянного церковного зодчества.