Он является действующим православным храмом, входящим в состав Омской епархии Русской Православной Церкви.
Решение о строительстве храма было принято в 1988 году в честь празднования 1000-летия Крещения Руси. Инициатива исходила от местных жителей и была поддержана епархиальным руководством. Строительство осуществлялось на средства прихожан и благотворителей. Храм был возведён на высоком берегу реки Иртыш, что обеспечивает его видимость с различных точек города.
Архитектурный облик храма сочетает традиционные элементы русского церковного зодчества. Здание представляет собой композицию из трёх кубических объёмов, расположенных на одной оси и покрытых металлической изогнутой кровлей. Центральный объём — самый высокий, с луковичным куполом на восьмигранном барабане. Над алтарной частью и притвором установлены меньшие главки. Фасады оштукатурены и окрашены, оконные проёмы имеют килевидную форму и украшены простыми кокошниками. Над входом устроен арочный навес. Отдельно стоящая колокольня состоит из высокого четверика, несущего восьмигранный ярус звона, завершённого шатром и золочёной главкой.
Внутреннее убранство храма оформлено в соответствии с православными канонами. Иконостас отделяет алтарную часть от основной, иконы выполнены в традиционной иконописной манере. Особое место занимает икона Всех Святых, в земле Сибирской просиявших, в честь которых освящён храм.
С момента основания храм стал центром духовной жизни для жителей посёлка Захламино и прилегающих районов. В нём регулярно проводятся богослужения, включая Божественную литургию, вечерние и утренние службы, а также таинства крещения, венчания и исповеди. При храме действует воскресная школа для детей и взрослых, где проводятся занятия по основам православной веры, церковному пению и иконописи.
Храм активно участвует в жизни Омской епархии и сотрудничает с другими приходами. Он также принимает участие в различных епархиальных мероприятиях, включая крестные ходы, благотворительные акции и культурные мероприятия.