В 1996 году в Марксе начали строить каменную Андреевскую церковь. Средства на её возведение выделили жители Маркса и Марксовского района, а также местные предприниматели. Освящение храма состоялось 25 ноября 2001 года. Спустя девять лет епископом Лонгиным был проведён чин Великого освящения Андреевской церкви.
