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

22 апреля 2010 г. епископ Биробиджанский и Кульдурский Иосиф совершил великое освящение храма во имя святого праведного Симеона Богоприимца и первую Литургию в новоосвященном храме.

Деревянный пятикупольный храм выполнен с удивительной тщательностью и аккуратностью. Материалы и утварь для храма помогли приобретать благотворители, но все работы, вплоть до изготовления резного иконостаса, выполняли сами заключенные. После окончания богослужения владыка обратился к ним со словом пастырского назидания, и некоторым вручил Благословенные архиерейские грамоты, - ведь многие из тех, кто вложил за эти годы свой труд в дело созидания храма теперь уже освободились. Дело созидания храма - это видимый знак покаяния и импульс к созиданию храма человеческой души. В библиотеку колонии передана духовная литература.

С 2005 г. колонию окормляет иеромонах Софроний (Гневшев).