Возведена в 1904 г. на средства Святейшего синода и многочисленных жертвователей, в первую очередь офицеров и моряков, участвовавших в русско-японской войне. Главный престол был посвящён святителю Николаю, в то время как остальные два освящены были в честь святого апостола Иакова Алфеева и во имя святой великомученицы Варвары. При храме действовали приют для беспризорников, приходская школа, столовая для бедных и ночлежный дом.
Закрыта властями в 1961 г., использовалась под архив, вновь открыта и действует с 1990 г.
Объект Государственного списка историко-культурных ценностей Республики Беларусь.
Код: 113Г000021.
Таганрог Дата: 10 вересня 2021 р.