Изначально станция Мстера и близлежащие населенные пункты относились к Сарыевскому приходу. Дорога туда проходила через деревню Вязовку, а затем несколько километров шла через лес. В советское время, после закрытия церквей, жители перестали пользоваться этой дорогой, и она заросла. Когда церковь в Сарыеве начали восстанавливать, оказалось, что жители оказались слишком далеко от своего прихода, так как официальная дорога от Мстеры до Сарыева составляет около 30 км. Поэтому было решено построить церковь непосредственно в населенном пункте. Место для строительства выбрали так, чтобы оно было максимально близко к кладбищу с одной стороны и находилось в центре станции с другой. Рядом находятся мемориальный комплекс в честь участников Великой Отечественной войны и администрация сельского поселения. Церковь решили возвести на месте старого клуба, который уже обветшал.

Строительство началось в 2005 году в стиле шатровых храмов XVI-XVII веков с элементами древнерусской архитектуры. Оно было завершено в 2007 году, и в том же году церковь была освящена.