В начале 2000-х годов в посёлке Трудовое возникла необходимость в создании православного храма для обеспечения духовного окормления местных жителей. До этого времени богослужения проводились в приспособленных помещениях, не соответствующих каноническим требованиям. В 2010 году было принято решение о строительстве нового храма на выделенном участке по улице Лермонтова, 81.
Архитектурный проект храма был разработан с учётом традиций русского православного зодчества. Здание представляет собой однокупольный храм с колокольней, выполненный в классическом стиле. Строительство велось на средства, собранные прихожанами и благотворителями. К 2016 году основные строительные работы были завершены, и храм был построен под крышу, что составило около 70% от общего объёма работ.
Особенностью внешнего облика храма являются мозаичные иконы, украшающие фасад здания. Среди них изображения Святой Троицы, Нерукотворного образа Спасителя, Казанской иконы Божией Матери, апостолов Петра и Павла, преподобных Сергия Радонежского и Серафима Саровского, великомученика Георгия Победоносца и благоверного князя Александра Невского. Эти мозаики выполнены из смальты и отличаются яркими, насыщенными цветами.
Параллельно со строительством основного храма на территории прихода был возведён малый храм, освящённый в честь апостола и евангелиста Иоанна Богослова. Этот храм предназначен для проведения ежедневных богослужений и других церковных мероприятий.
