Была построена для воинского гарнизона в 1898 в Старом городе (исторический район Порт-Артура), с первого года поселения там русских. Освящена в честь свт. Николая. Расположенная на возвышенном месте, она прекрасно просматривалась с моря. Каких-либо сведений об архитектурно-строительной истории сооружения не обнаружено.

Необычное объемно-планировочное решение деревянного храма обусловлено необходимостью обслуживать воинское подразделение: очень протяженная, на семь окон, вытянутая по оси запад – восток трапезная служила залом для построения отряда. Священником церкви в 1904 служил Глаголев.

Фасады церкви разработаны в русском стиле: шатры, восьмерики, бочки, наборные наличники и колонки, многоярусные подзоры и т.д. До Русско-японской войны церковь успели расширить, видимо, прежние строительные объемы перестали удовлетворять нужды порт-артурского отряда. К четверику храма с северной и южной сторон были пристроены большие приделы, которые венчали такие же, как храм и колокольню, восьмигранные шатры с главками на высоких шейках. Единый декоративный строй всего здания подчеркнут контрастом темных деталей и светлой обшивки стен. Преувеличенно крупные лаконичные формы и архитектурно акцентированная повторяемость форм – шатров, главок, деталей – придают выразительность распластанному, протяженному, простому в плане сооружению. Используя в качестве источника древнерусские архитектурные формы, архитектура порт-артурской Отрядной церкви отвечает духу исторического времени.

«Убор церкви прост и незатейлив: бедный сельский храм, не боле. Но в нем чувствуется близость к Тому, который, нося в себе источник света, мира, правды и любви, жил так. Как проповедовал, и умер со словами прощения на устах», – пишет в своих воспоминаниях о Русско-японской войне Е. К. Ножин.

После 1905 церковь какое-то время служила японским военным – христианам. Храм не сохранился.