Инициатива строительства храма принадлежала матери, потерявшей своего единственного сына Евгения.В память о нём и в честь его небесного покровителя, святого мученика Евгения Мелитинского, было принято решение о возведении церкви.Разрешение на строительство было получено от епископа Новосибирского и Бердского Тихона.Закладной камень в основание храма был освящён 5 ноября 1992 года.
Архитектором проекта выступила Ирина Ивановна Руденко. В основу архитектурного решения был положен проект храма XVII века. Строительство велось в сжатые сроки, и уже на Пасху 1993 года в храме состоялась первая Божественная литургия, во время которой епископ Тихон совершил малое освящение престола и храма. С этого момента храм стал подворьем Покровского мужского монастыря в селе Завьялово, и в нём начали регулярно проводить службы монашествующие.
В 1995 году была завершена постройка колокольни, для которой с Урала были доставлены колокола. С сентября 1997 года храм стал подворьем Михаило-Архангельского мужского монастыря, расположенного в селе Мало-Ирменка. 28 июня 1998 года епископ Новосибирский и Бердский Сергий совершил торжественное освящение престола. В январе 2001 года при храме было организовано подворье Михаило-Архангельского женского монастыря из села Мало-Ирменка.
Внутреннее убранство храма включает иконостас, распятие и резной киот, выполненные художником Н.Ф. Хордиковым в течение четырёх лет. Среди особо почитаемых святынь храма находятся икона Благовещения Пресвятой Богородицы и икона преподобного Сергия Радонежского с частицей его святых мощей.
На территории церковного комплекса похоронен протоиерей Николай Чугайнов, по инициативе которого был построен новый каменный храм в честь Вознесения Господня в городе Белово и восстановлен Колыванский храм во имя святого благоверного князя Александра Невского.
