Рядом с храмом создан мемориал, посвящённый этим сотрудникам.
7 июня 2006 года архиепископ Владивостокский и Приморский Вениамин в сослужении духовенства епархии совершил чин освящения закладного камня и капсулы в основание храма. Строительство было завершено к марту 2007 года, и 25 марта того же года состоялось освящение храма. Во время церемонии освящения руководство УВД передало в дар храму икону святого благоверного князя Игоря Черниговского, выполненную владивостокским иконописцем Сергеем Щекалом; эта икона стала престольной иконой храма.
Автором архитектурного проекта храма является архитектор Валерий Моор. Здание храма имеет высоту 21 метр и состоит из двух этажей, каждый площадью по 78 кв. м. Верхний придел освящён во имя святого благоверного князя Игоря Черниговского, а нижний — во имя великомученика Димитрия Солунского, покровителя воинов.
