Основанием для строительства храма стало Высочайшее повеление от 13 февраля 1912 года, согласно которому строительному комитету был выделен участок земли из казённых Хлудовских имений (ранее принадлежавших купцу первой гильдии Василию Хлудову) для возведения храма, приюта и школы. Свято-Николаевская церковь на Хлудовской стороне была самостоятельным приходом в составе Второго благочинного округа Сухумской епархии.

Церковь имела два придела: нижний и верхний. Однако верхний придел не удалось достроить из-за начавшейся в 1914 году Первой мировой войны и последовавшей революции. Поэтому храм в народе называли «церковью без купола». В советский период здание было перестроено в пивной завод, а во время Второй мировой войны на этом заводе производили бутылки с зажигательной смесью. В период перестройки пивзавод закрыли, а позже почти все его постройки, включая остатки храма, были снесены (окончательно в 2013 году). На этом месте теперь расположен жилой комплекс «Ривьера». Планируется, что на историческом месте храма будет построена памятная часовня.

С 1912 года и до полного закрытия в начале 1930-х годов приход владел участком земли в одну десятину, на котором находились церковь, размещённая в бывших подвалах винного завода (площадью не менее 150 м²), двухэтажное здание школы, трехъярусная колокольня, хозяйственные и жилые постройки общины, часовня-книжница на базарной площади и жилой дом № 13 по Виноградной улице. Всё имущество было национализировано без компенсации в соответствии с постановлением от 15 января 1918 года.