Храм в селе Марьевка Пензенской области освящен в честь преподобномученика Андрея Критского, христианского святого VIII века. Преподобномученик Андрей пострадал за иконопочитание во времена иконоборческих гонений императора Константина V Копронима. Память святого совершается в Православной Церкви 30 октября по новому стилю.
История храма в Марьевке связана с переселенческими процессами в Пензенской губернии во второй половине XIX века. В этот период в регионе активно строились храмы для духовного окормления сельского населения. Клировые ведомости Пензенской епархии конца XIX века содержат сведения о церквях, причтах и приходах губернии, однако точные данные о времени постройки и архитектурных особенностях данного храма в сохранившихся документах не выявлены.
В начале XX века храм продолжал действовать, о чем свидетельствуют метрические книги и исповедные росписи. В советский период, как и многие сельские храмы, он был закрыт. Богослужебная жизнь возобновилась в постсоветское время. Здание храма представляет собой типичную для сельской местности постройку скромных архитектурных форм.
В 2003 году произошел инцидент с незаконным присвоением церковной земли, который был урегулирован без судебного разбирательства. В 2009 году храм подвергся краже, однако похищенные предметы не имели исторической ценности. Рядом с храмом установлен стенд с текстом Афонского стиха.
В настоящее время храм является центром духовной жизни села Марьевка. Богослужения совершаются согласно православному церковному календарю. Особое внимание уделяется празднованию дня памяти преподобномученика Андрея Критского.