Первое упоминание о храме во имя святителя Николая Чудотворца в селе Марьевка относится к началу XIX века. В 1809 году в селе был зарегистрирован молитвенный дом, причт которого состоял из священника, дьякона, дьячка и пономаря. Деревянная церковь была построена в 1827 году на средства прихожан. В архитектурном отношении она представляла собой типичный для того периода храм деревянного зодчества с одним престолом.
В 1857 году церковь была перестроена и расширена. Внутреннее убранство храма характеризовалось традиционными для православных церквей элементами: иконостасом, церковной утварью и росписями. Стены храма были обтянуты льняной парусиной с изображениями сцен из Священного Писания. В 1878 году рассматривался проект дальнейшего расширения храма, который был отклонен из-за технических недостатков.
В 1930-е годы, в период антирелигиозной кампании, храм прекратил свою деятельность. Здание церкви сохранилось, но использовалось не по назначению. В начале XXI века началось возрождение приходской жизни. В 2002 году был официально зарегистрирован приход, а в период с 2004 по 2007 годы на средства благотворителей и администрации села была построена новая деревянная церковь.
Архитектура нового храма повторяет традиционные формы русского деревянного зодчества. Здание представляет собой восьмерик на четверике, увенчанный небольшим восьмериком с главкой. Храм имеет пятигранную апсиду и трехъярусную колокольню, соединенную с основным объемом через трапезную. Вокруг трапезной и притвора устроено гульбище. Освящение храма состоялось 16 декабря 2007 года.