Храм святых апостолов Петра и Павла в поселке Стрелка города Лесосибирска был построен как деревянная церковь в конце XIX века. Поселок Стрелка, основанный в 1637 году стрельцами Енисейского острога, к этому времени уже имел развитую инфраструктуру, включая храм, школу грамоты и административные здания.
23 апреля 2025 года здание храма полностью сгорело в результате пожара, вызванного неисправностью печного отопления. Площадь возгорания составила более 430 квадратных метров. Пожарные подразделения МЧС ликвидировали огонь через несколько часов, но здание восстановлению не подлежало - обрушились кровля и купол.
Енисейская епархия Русской Православной Церкви приняла решение о строительстве нового каменного храма на месте сгоревшего. На момент августа 2025 года ведется работа по подбору архитектурного проекта и сбору средств на строительство.
Исторически храм в поселке Стрелка входил в состав Енисейской епархии и относился к Лесосибирскому благочинию. До пожара богослужения проводились по выходным и праздничным дням на церковнославянском языке. Престольный праздник отмечался 12 июля по новому стилю.
Поселок Стрелка, где расположен храм, находится в месте впадения реки Ангара в Енисей, в 231 километре к северу от Красноярска. Населенный пункт получил статус поселка городского типа в 1957 году, а в 2005 году был включен в состав городского округа Лесосибирск.