Решение о строительстве храма в исправительной колонии п. Будукан приняло руководство УФСИН по ЕАО и администрация колонии. Заключенные выразили желание строить его своими руками. 23 марта 2005 г. в присутствии начальника УФСИН по ЕАО полковника внутренней службы Б. Д. Королева на месте строительства храма епископ Биробиджанский и Кульдурский Иосиф совершил «чин, бываемый на основание храма и водружение креста» и освятил на месте строительства будущего храма крест.
22 апреля 2010 г. епископ Биробиджанский и Кульдурский Иосиф совершил великое освящение храма во имя святого праведного Симеона Богоприимца и первую Литургию в новоосвященном храме.
Деревянный пятикупольный храм выполнен с удивительной тщательностью и аккуратностью. Материалы и утварь для храма помогли приобретать благотворители, но все работы, вплоть до изготовления резного иконостаса, выполняли сами заключенные. После окончания богослужения владыка обратился к ним со словом пастырского назидания, и некоторым вручил Благословенные архиерейские грамоты, — ведь многие из тех, кто вложил за эти годы свой труд в дело созидания храма теперь уже освободились. Дело созидания храма — это видимый знак покаяния и импульс к созиданию храма человеческой души. В библиотеку колонии передана духовная литература.
С 2005 г. колония окормлялась иеромонахом Софронием (Гневшевым). Сегодня попечение о тюремном храме несет руководитель отдела тюремного служения Биробиджанской епархии иерей Константин Зубарев.