Храм святых апостолов Филиппа и Иакова в селе Колосовка Омской области был восстановлен в конце XX века на месте исторической Покровской церкви, построенной в 1861 году. Первоначальный храм представлял собой однопрестольную деревянную постройку на каменном фундаменте, освященную в честь Покрова Пресвятой Богородицы. Приход относился к Тобольской, а с 1895 года — к Омской епархии. В советский период храм был разрушен.
В 1996 году началось восстановление церковной жизни в Колосовке. Первым священнослужителем, занимавшимся возрождением храма, стал иеромонах, прибывший в начале октября 1996 года. Здание, выделенное под храм, находилось в крайне запущенном состоянии. Восстановительные работы велись силами местных жителей и прихожан. Храм был освящен в честь святых апостолов Филиппа и Иакова.
26 декабря 2003 года произошло трагическое событие — убийство первого священнослужителя храма. После этого Омская митрополия назначила нового клирика для продолжения церковной деятельности. В 2023 году в храм была передана епитрахиль убиенного иеромонаха как реликвия.
Архитектурно храм представляет собой деревянное строение, соответствующее традициям сибирского церковного зодчества. В комплекс входят основное здание храма и прихрамовая территория. В начале 2010-х годов при храме действовала воскресная школа при местном детском доме.
Исторически село Колосовка (ранее Нижне-Колосовское) было основано в 1626 году. Название происходит от фамилии первого поселенца. В 1868-1896 годах село являлось центром Корсинской волости Тарского уезда Тобольской губернии. Церковная жизнь в населенном пункте прерывалась в советский период и была восстановлена в постсоветское время.