Церковь - памятник архитектуры ретроспективно-русского стиля с элементами московского церковного зодчества XVII века. Строительство храма велось на средства участников русско-японской войны, которые считали Святого Николая своим покровителем, и на средства братства в честь Святителя Николая и Афанасия Брестского.
Храм кресто-купольный, богато декорирован фризами, кокошниками, своды покрыты росписью. Здесь хранятся мощи великомученника А.Бресткого, часть Креста Животворного Господнего, части мощей святителей Феодосия Черниговского, икона Николая Чудотворца, Святое Распятие с частичкой камня с Голгофы.