В 1991 г. было подано прошение в исполнительный комитет Тираспольского городского Совета народных депутатов о выделении земельного участка для строительства второй церкви в городе. В ответ на это прошение исполнительный комитет Тираспольского Совета народных депутатов вынес решение о выделении земельного участка с правом проектирования храма в честь Святителя Николая, Мирликийского чудотворца. В феврале 1994 г., было начато строительство храма. В 1998 г. строительство церкви было завершено.
Источник: сайт Православная церковь Молдавии