Инициатива строительства храма возникла в начале 2000-х годов в связи с ростом числа прихожан и необходимостью создания нового духовного центра в городе. В 2004 году был заложен первый камень в основание будущего храма. Строительство велось на средства благотворителей и пожертвования прихожан.
Архитектурный проект храма выполнен в традиционном русском стиле с элементами византийской архитектуры. Здание представляет собой одноэтажную конструкцию с центральным куполом и колокольней. Внутреннее убранство храма оформлено в соответствии с канонами Русской Православной Церкви, включая иконостас и росписи на религиозные темы.
В 2008 году строительство храма было завершено, и он был освящён в честь святой блаженной Матроны Московской. С этого времени храм стал центром духовной жизни города Заринска, где регулярно проводятся богослужения, таинства и церковные праздники.
В последующие годы при храме были организованы воскресная школа для детей и взрослых, библиотека духовной литературы и благотворительные программы помощи нуждающимся. Храм также участвует в культурных и образовательных мероприятиях города, способствуя духовному просвещению населения.