Церковь Николая Чудотворца во Фроловском упоминается в окладной книге от 1618 года.

Каменная Николаевская церковь построена в 1840 году. Придел великомученицы Параскевы Пятницы. Возобновлённый престол в храмовой части во имя святителя Николая Чудотворца освящен 28 октября 1877 года.

В советское время церковь закрыли. Заброшена.