Церква святителя Миколая на Подозерье збудована на місці раніше існуючої старовинної дерев'яної церкви в кінці 1745 року на кошти прихожан – дана обставина стало новим етапом у кам'яному будівництві міста Ростов після тривалої заборони. Відомо, що в 1744 році Петро Великий видав указ, що забороняє кам'яне будівництво за межами Санкт-Петербурга. На цьому місці впродовж довгих років знаходилися дерев'яні церкви, перша з яких була збудована до того, як хан Едигей напав на російські землі.

Храм Миколи – кам'яний, має одну голову, два престоли, один з яких освячений в ім'я святого Миколая, а другий – на честь ікони Богоматері «Всіх скорботних радість», яка особливо шанується разом з іконою святителя Миколая Чудотворця. Завдяки збереженим літописними джерелами історія храму в подробиці дійшла до нашого часу – таким чином, нам багато відомо не тільки про процес будівництва, але і про ремонтних і реставраційних роботах, що проводяться в храмі.

В кінці 1744 року один із священиків ще дерев'яної церкви на ім'я Петро Андрєєв, а також Нікітін Григорій – диякон, об'єднавшись з парафіяльними людьми, вирішили звернутися до Ярославського і Ростовського митрополита Арсенія з проханням про дозвіл будівництва на місці дерев'яного кам'яного храму на честь Миколи Чудотворця. Передбачалося, що в храмі притвор, освячений в честь пресвятої Богородиці; старовинну дерев'яну церкву хотіли віддати селянам з селища Шугори, що відноситься до Ростовського повіту. Освячення новозбудованої церкви відбулося в 1751 році; процес освячення проводив митрополит Арсеній.

Храм збудували з цегли, хоча покрівля була зроблена з дерева. Церковний іконостас – дуже красивий, і різьблений золочений форми, при цьому виконаний у бароковому стилі. На сьогоднішній день є опис, відноситься до 1853 році і оповідає про події того часу: предалтарный іконостас Миколаївського храму був збудований згідно традицій барокової моди, а саме у витонченому смаку. Він був виставлений на тумби, які поділяли його на кілька ярусів, оснащених карнизами з цыровкой, а також ажурним різьбленням. Поверхня іконостасу вызолочена за допомогою червоного золота. До того ж іконостас затверджено на рівному з вівтарем невеликому узвишші при несучої стіни.

Спочатку в кам'яному храмі не було жодної розпису, але через деякий час було витрачено багато часу і праці, щоб здійснити розпис згідно з передбаченими темами.

З плином часу у внутрішнє оформлення Нікольського храму було внесено безліч змін, про яких є відповідні відомості. Наприклад, в 1768 році занепала дерев'яна покрівля була замінена на покрівлю, виконану з лудженого заліза – саме вона збереглася до теперішнього часу. Також відомо, що стара покрівля була замінена виключно на кошти парафіян.

Наприкінці 1832 року до Нікольському храму була прибудована нова паперть. Через три роки, була проведена масштабна опис всього церковного майна, причому тут згадується і абсолютно новий іконостас. У кінці 1845 року навколо храму була споруджена висока дерев'яна огорожа. У 1853 році була заново оброблена настінний живопис.

У 1853 році відбулося проведення нової опису, в якій говорилося про те, що призначений храм в ім'я святителя Миколая Чудотворця є холодною; у ньому є теплий приділ, освячений в ім'я Пресвятої Богородиці – Всіх скорботних радості. Поділ здійснено на вівтарну частину, безпосередньо храм, паперть і трапезну кімнату. Церква – одноповерхова, покрівля виконана за допомогою листового заліза і забарвлена мідної фарбою. На главку є великий хрест, виконаний з заліза і вызолоченный червоним золотом по гольфабре. На главку є яблуко, прикріплене до главку через залізні ланцюги. У трапезній кімнаті – покриття даху і пофарбоване листове мідянкою. З зовнішньої сторони храму стіни побілені за допомогою вапна, але без штукатурки.

У 1920 році храм Нікола був закритий. У 1930-ті роки розібралися глава і дзвіниця, втрачена огорожа і внутрішнє оздоблення. Сьогодні храм діючий.