Первые упоминания о храме в селе Сынково относятся к 1628 г. Тогда там находилась деревянная церковь во имя апостола и евангелиста Иоанна Богослова с приделом святителя Николая Чудотворца.

В1757 г. на месте обветшавшей церкви был построен новый деревянный храм, и только в самом начале XX в. возведен каменный, в стиле эклектики, на 400 человек.

Храм одноглавый, крестово-купольный, с трапезной, папертью и двумя приделами — в честь иконы Божией Матери «Взыскание погибших» и — во имя святителя Николая Чудотворца.

Первым настоятелем и строителем каменного храма был протоиерей Владимир Косинский.

В 1928 г. настоятеля арестовали, а храм закрыли и разорили. В здании храма располагались мельница, игрушечная фабрика, картонажный цех.

Колокольня была разрушена, внутреннее пространство храма разделили перекрытиями на три этажа. Дважды в 1970-х гг. храм горел.

В 1993 г. церковь передали православной общине. В настоящее время реставрационные работы продолжаются.