Иконы новомучеников Павла Лазарева и Андрея Зимина для Покровского собора были написаны в Москве иконописцами Свято-Тихоновского богословского университета на пожертвования, собранные приходом. В канун праздника Рождества по плоти Господа и Спаса нашего Иисуса Христа иконы были привезены во Владивосток. В Неделю 29-ю по Пятидесятнице, по Рождестве Христовом, во время водосвятного молебна перед Божественной литургией клирик собора иерей Дионисий Ищенко совершил их освящение.
В настоящий момент продолжается сбор средств на изготовление киотов для образов. После изготовления киотов иконы будут размещены на стенах Покровского собора.