Церковь святой равноапостольной Нины при грузинской школе на одной из старейших улиц города была освящена 1 ноября 1898 года. В августе 1928 года городской совет постановил изъять у грузинской общины помещение церкви. Чуть позже горсовет потребовал очистить здание храма от церковной утвари. Решение пытались обжаловать прихожане. Однако община храма получила категорический отказ. Храм вместе с тем работал еще пять лет, только в октябре 1933 года здание церкви было передано под библиотеку артиллерийского полка. С 1935 года храм использовался как одно из помещений грузинской школы.
Первый молебен для верующих здесь отслужили в марте 2011 года. С 2013 года молебное пение в храме совершается каждую субботу.
