Она выстроена в 1720е годы по заказу императрицы Екатерины I, которой принадлежало это село, известное еще с XV века. Колокольня и купол храма видны издалека в равнинном пейзаже южного побережья озера Ильмень.
История возведения этого храма вкратце такова: в 1721 г. супруга императора Петра I, императрица Екатерина, посылает работавшего в то время в Петербурге итальянского архитектора Гаэтано Киавери «в село Коростино для дела церкви»
Проект этого храма был создан в 1722 г., сами проектные листы (план с сечением по трем уровням и фасад) сохранились в собрании графики Альбертины в Вене.