Построена в 1904–1906 гг. из кирпича. Строительство велось на пожертвования моряков и офицеров – участников Русско-японской войны, считавших святителя Николая Чудотворца своим заступником, а также на средства братства в честь святителя Николая и преподобного Афанасия, игумена Брестского. Памятник ретроспективно-русского стиля: крестово-купольный храм русско-византийского направления с элементами московского церковного зодчества XVII в.
