Храм в городе Екатериненштадт (ныне Маркс) был построен еще в 19-м веке. Разрушен в 3-е годы, от старого православного храма не осталось ничего, а новый возведен в 2001-м г. в квартале от старого. В 1996 году начато строительство нового каменного храма. Содействие в этом оказывали городская администрация, а также многие предприятия, предприниматели, жители города и района. 25 ноября 2001 года в служении настоятеля иерея Василия Деева и священника Вячеслава Голощапова было совершено освящение нового храма во имя святого апостола Андрея Первозванного. 16 мая 2010 года Епископ Саратовский и Вольский Лонгин совершил Чин Великого освящения храма. Храм в течение последних нескольких лет благоукрашался, в том числе были установлены новый шатер колокольни и купола, приобретены колокола, проведены масштабные внутренние и внешние отделочные работы, обустроена прилегающая территория, храм стал весь белоснежный с золотыми куполами, а вокруг вековые ели.
Первая православная церковь в городе Екатериненштадт (г.Маркс) была построена в 1838 году на кладбище в самом начале Екатерининской улицы (Катариненштрассе, в будущем ул.К.Маркса) и имела вид обыкновенного деревянного дома. В 1848 году к ней были пристроены колокольня и дома для священника и причетника. Со временем православная церковь стала ветшать и решено было строить новую – каменную. Средства на эти цели жертвовало русское купечество, а также немцы – католики и лютеране (очень интересный факт веротерпимости того времени). 22 сентября 1874 года епископ Самарский и Ставропольский Герасим совершил чин освящения нового храма, храм был освящен, а находился он на месте нынешней Интернациональной площади в районе парка (до 1917 года Русская площадь). Храм носил имя – в честь Воздвижения Честного и Животворящего Креста Господня и Святой Екатерины.
В мае 1930 года храм был разрушен, а на его месте разбит Парк культуры и отдыха, а если еще точнее, то танцплощадка. В последнюю службу в Крестовоздвиженском храме отец Василий просил прихожан забрать святые иконы. Подвергая свою жизнь опасности, верующие смогли спасти некоторые иконы. Две их них – образа Спасителя и Архистратига Михаила — хранятся в нынешнем современном храме.
Настоятель: протоиерей Валерий Генсицкий.
Престол: во имя святого апостола Андрея Первозванного.
Освящен: 16 мая 2010 года Епископом Саратовским и Вольским Лонгином.
Богослужения: с четверга по воскресенье и в праздники: литургия в 8.00, накануне вечернее богослужение в 16.00 (в зимний период), в 17.00 (в летний период). Храм открыт ежедневно с 7.15 до 18.00, с 8.00 до 13.00 в храме дежурит священник.
Службы, действующие при храме:
Воскресная учебно-воспитательная группа «Ставрос». Занятия проводятся в двух группах: младшей (для детей) и старшей (для взрослых). В школе изучают Священную историю Ветхого и Нового Завета, Закон Божий, основы Катехизиса, историю Русской Православной Церкви. Детям преподаются основы изобразительного искусства, рукоделие (вышивание, вязание) и церковное пение. Помимо преподавания в воскресной школе проводятся беседы по нравственному воспитанию в учебных заведениях города: в медицинском училище, техникуме механизации сельского хозяйства, марксовском филиале СГСЭУ, школе №6, музыкальном училище.
К храму приписана Часовня в честь Казанской иконы Божией Матери. Часовня расположена по адресу: Саратовская обл. г.Маркс пр.Ленина д. (Аллея Молодежи). Освящение часовни состоялось 21 октября 2010 года. Также к храму приписана Часовня в честь Тихвинской иконы Божией Матери с.Орловское Марксовского р-на.
Проезд до храма: рейсовый автобус Саратов-Маркс, Балаково, Пугачев, Ивантеевка, Перелюб, Хвалынск с остановкой в г.Марксе. (расстояние от г.Саратова до г.Маркса 60-65 км.).