Приход святого архидиакона Стефана в селе Марьяновский был создан в 1998 году. Первоначально богослужения проводились в помещении детского сада. В 2002 году для храма было приобретено здание бывшего магазина, которое переоборудовали под церковные нужды.
Храм относится к Омской епархии Русской Православной Церкви (Московский Патриархат). В административных документах епархии храм значится как местная религиозная организация с официальной регистрацией от 30 марта 2000 года.
Архитектурные особенности здания отражают его светское происхождение - это перестроенное помещение бывшего торгового заведения. Исторических данных о более ранних православных сооружениях на территории поселка Марьяновский не сохранилось.
В епархиальных документах храм упоминается в контексте кадровых перемещений духовенства. С момента основания прихода сменилось несколько настоятелей, что фиксировалось в указах митрополита Омского и Таврического.
Храм не имеет статуса памятника архитектуры или исторического объекта. Его деятельность ограничивается удовлетворением религиозных потребностей местного населения. В епархиальных отчетах храм характеризуется как небольшой приход без значительного притока паломников.