Храм создан трудами настоятеля о. Павла (Мичурина) и освящён епископом Никольск-Уссурийским в 1907 году. С 1927 по 1946 год храм бездействовал, а затем вновь возвращён православным и собирал богослужения. В нём также есть икона Николая Чудотворца, которая раньше была в арке-часовне, построенной в честь приезда цесаревича Николая в город. Арка-часовня не сохранилась, а икона осталась.
Источник: книга об Уссурийске "На перекрёстках трёх эпох", 2006.