Появлению храма при Исправительной колонии № 31 (УЦ 267/31) предшествовали посещения колонии священником Анатолием Сафоновым. С 2001 года священник проводил там индивидуальную работу по христианскому просвещению и воцерковлению осужденных. По инициативе отца Анатолия и начальника колонии Рустама Бакирова в колонии вначале была обустроена молитвенная комната, а затем в течении двух лет построен храм в честь иконы Божией Матери Споручница грешных. Храм был заложен в 2007 году, а в следующем году возведен под купола. Новую церковь 8 июля 2009 года освятил архиепископ Владивостокский Вениамин (Пушкарь).

К 2011 году миссионерская работа при храме включала гуманитарную помощь, изучение Священного Писания, просмотры православных фильмов, огласительные беседы, театральные поздравления.

Деревянный брусовый храм.