На небольшой Школьной улице, недалеко от железнодорожной станции Ново-Пятигорск, находился скромный Никольский храм.

21 апреля 1911 г. на заседании городской думы было рассмотрено прошение ряда домовладельцев нового района Пятигорска – Новые Планы (ныне – Ново- Пятигорск) об отводе участка земли в 400 кв. саж. под постройку приходской церкви в этой местности. Городская дума 14 июля 1911 г. постановила отвести просимый участок тогда, когда домовладельцы соберут сколько-нибудь средств на строительство храма. Спустя год небольшая сумма добровольных пожертвований была предъявлена и был выделен обширный ровный участок в центре Ново-Пятигорска. Рядом находилось новое здание Николаевского двухклассного училища, построенного в 1911 г. (позднее здесь находилась средняя школа № 3 имени А. С. Пушкина, старое здание которой было разрушено при бомбардировке в годы Отечественной войны; ныне школа занимает другое здание).

Проект нового храма составил 60-летний городской архитектор – военный инженер, отставной генерал-майор В. П. Герасимов, автор проекта и строитель соседнего училища. Весной 1913 г. началось строительство храма. А в полдень 4 августа 1913 г. Преосвященный Давид, викарный епископ пятигорского духовенства, в присутствии представителей города и множества народа отслужил молебен, а затем совершил закладку фундамента и освящение места строящейся церкви во имя Святителя Николая Мирликийского – Чудотворца. По окончании Преосвященный Давид отслужил заупокойную панихиду на большом могильном кургане, стоящем недалеко от церкви, где в давние времена были погребены солдаты, павшие на Кавказе. Вероятно, Никольский храм был освящен до 1917 г.

Кирпичный одноэтажный храм длиной 25 м. и шириной в 21 м. был построен в «русском» стиле. Он имел небольшой купол с восточной стороны и колокольню над главным западным входом. Боковой вход находился в центре уличного северного фасада.

В советское время церковь была закрыта. Ныне ее перестроенное здание входит в состав одноэтажных построек школы-интерната на ул. Школьной (д. 47). После войны небольшой саманный дом на углу улиц Школьной (д. 69) и Янышевского (д. 15) был приспособлен верующими под молельню. В 1990-х годах это здание было постепенно перестроено в новый храм, отчасти напоминающий прежний, и носящий историческое название Никольского.