Церковь в поселке Марьевка Запорожской области названа в честь великомученика Андрея Критского, известного христианского святого VIII века, который погиб во имя веры в 760 году в результате гонений императора Константина Копронима, а через 100 лет Иосиф Песнописец причислил Андрея Критского к лику святых. С тех пор память о великомученике совершается 30 октября. Несмотря на несколько неприятных историй, в которых фигурировал священник данного храма, церковь прекрасно функционирует и открыта для прихожан.