В 1912 году в селе Марьины Колодцы была построена церковь, при которой открылась церковно-приходская школа. Однако в 1937 году храм был разрушен в ходе антирелигиозной кампании советского периода.
В 1993 году, после распада Советского Союза и возрождения религиозной жизни в России, в одном из частных домовладений села была устроена молитвенная комната. Однако она не могла вместить всех верующих, и сельская администрация предложила для богослужений пустующее здание бывшего хозяйственного магазина. После проведения реконструкции в этом помещении начали совершаться богослужения, а также была открыта воскресная школа.
В 2008 году была совершена закладка нового типового храма. К 2012 году на здании были установлены купола и кресты, завершив основные этапы строительства.
Архитектурно новый храм представляет собой типовое церковное здание, увенчанное куполами с крестами. Внутреннее убранство храма включает иконостас и необходимые элементы для проведения богослужений.
