Первый деревянный храм в честь Казанской иконы Пресвятой Богородицы был построен в Марьинке в середине XIX века, а в 1906 году была освящена новая каменная церковь. К сожалению, безбожное лихолетье оставило потомкам только закладную табличку от Свято-Казанского храма — в 30-х годах прошлого века он был взорван.
Осенью 2003 года митрополит Иларион освятил место под строительство типового храма и началось его строительство. Под руководством настоятеля был разработан оригинальный проект храмового здания. В сентябре 2006 года на храм были установлены купола. Резной золоченый иконостас изготовили мастера из Харцызска (руководитель мастерской Пруцкий Н.А.), а роспись выполнил харцызский иконописец Юрий Гайдук в соавторстве с местным художником Григорием Овчаренко.