Первоначальный деревянный храм был построен и освящён в 1852 году. В 1890 году, по проекту епархиального архитектора Эренберга, утверждённому 1 марта того же года, церковь была расширена в крестообразной форме. Архитектурный облик храма выполнен в традиционном русском стиле с элементами деревянного зодчества. Здание представляет собой однопрестольную деревянную церковь, посвящённую святителю Николаю Чудотворцу.
В советский период храм был закрыт, и его здание использовалось под хозяйственные нужды. Это привело к утрате части внутреннего убранства и архитектурных элементов. Несмотря на это, основные конструктивные элементы храма сохранились.
В 1992 году приход был вновь открыт, и начались работы по восстановлению храма. Были проведены работы по реставрации фасадов, восстановлению купола и колокольни. В настоящее время храм действует, в нём регулярно совершаются богослужения и церковные таинства. Он является центром духовной жизни села Пичёвка и окрестных населённых пунктов.