Храм Архангела Михаила в селе Соломатино Камышинского района Волгоградской области был основан в 1993 году. Приход образован в здании бывшего магазина, переоборудованном под молитвенный дом. Храм относится к Камышинскому благочинию Волгоградской епархии Русской Православной Церкви.
Престольный праздник храма — день памяти Архангела Михаила, отмечаемый 19 сентября и 21 ноября по новому стилю. В архитектурном отношении здание храма представляет собой типичное для конца XX века перестроенное гражданское сооружение, приспособленное для богослужебных нужд.
Исторических сведений о существовании более древнего храма на этом месте не обнаружено. Село Соломатино в дореволюционный период не имело собственного храма и относилось к приходу соседнего населенного пункта. В советский период на территории села не сохранилось культовых сооружений.
Регистрация религиозной организации прихода храма Архангела Михаила в селе Соломатино была осуществлена 21 декабря 1999 года. Приход находится в юрисдикции Московского Патриархата. В административных документах Волгоградской епархии храм значится как молитвенный дом.
С 2008 года приход входит в состав Волгоградской митрополии. Богослужебная жизнь храма соответствует традиционной практике Русской Православной Церкви. Особенностью является отсутствие отдельно стоящего церковного здания, что характерно для многих сельских приходов, образованных в постсоветский период.