Храм построен в 1971 году. Закрыт в 1920 году. Возвращен Русской Православной Церкви в 1989 году.
Деревянная церковь в Трудовом является памятником градостроительства и архитектуры и датируется началом XX века (после 1904 года). Однако, по местному преданию, она была перенесена из с. Худошина Первомайского района, где в начале XX века вместо старой, 1765 года, деревянной Владимирской церкви была построена новая кирпичная Казанская пятиглавая церковь. Деревянная Владимирская церковь была трехпрестольной, с теплыми Казанским (левый) и Никольским (правый) приделами (источник — Драницын Н. Н. Адрес-календарь Нижегородской епархии на 1904. Нижний Новгород, 1904, с. 187).
На новом месте деревянная церковь стала двухпрестольной. Ее правый придел в зимней части здания был освящен в честь Архистратига Михаила, а летняя часть церкви, Троицкая, так и не была освящена. В настоящее время она закрыта на реставрацию, но производит впечатление очень ветхой. Резные элементы декора напоминают о том времени, когда храмы возводились местными умельцами не по типовым проектам, и имели свое неповторимое лицо.
В притворе — поленницы березовых дров, а внутри храма — затопленная печь, на ней висит на крючке кадило, которое разжигается углями из печи. За печкой — книжный стеллаж с православной литературой, а напротив — свещной ящик, где можно взять свечи за любое пожертвование. На кружке для сбора — фото храма в советское время. Тогда он использовался как зернохранилище и к моменту передачи верующим был уже без купола, в руинированном виде.
На стенах храма множество простых бумажных икон и даже ковер с изображением Спаса Нерукотворного под стеклом вместо иконы. У Царских врат расстелена домотканная полосатая дорожка, а перед Царскими вратами горит лампада, которую поднимают вверх перед началом службы. В действующей части храма чисто убрано. Убранство очень скромное, от старинного мало что осталось, но душой ощущаешь, что место это намоленное и благодатное.
Богослужение совершается раз в году (в летний период).
