Православный приход во имя Владимирской иконы Божией Матери в пос. Трудармейский был основан по благословению Архиепископа Софрония в 1995 г., первым настоятелем был иерей Николай Санников. Первые службы совершались в жилых домах прихожан. В 1996 г. в поселке было выстроено новое здание милиции и для прихода было отдано старое здание милиции. Здание было ветхое, поэтому прихожане решились на огромную работу по строительству нового храма.
24 августа 1997г. был заложен и освящен первый камень. Но средств и сил на строительство каменного храма не хватало, тогда было решено строить деревянный храм.  Был построен фундамент и деревянные стены, но из-за нехватки средств строительство было законсервировано.
В 2006 году по благословению нового архиерея епископа Аристарха начался новый этап строительства деревянного храма. При финансовой поддержке администрации Прокопьевского района, предпринимателей, организаций Кемеровской области и прихожан, храм был построен и открыт 30 октября 2007 г., а 10 августа 2008 г. торжественно освящён епископом Аристархом. 

5 мая 2011 г. пожар уничтожил храм до основания. Рядом с фундаментом, оставшимся от сгоревшего храма, возвели новый из кирпича. 4 ноября 2016 года Аристархом, митрополитом Кемеровским и Прокопьевским, совершено освящение новопостроенного храма. В храме находятся иконы с частичками мощей Св. Димитрия Ростовского, Серафима Саровского и Николая Чудотворца. 

В храме можно заказать обедни о здравии и об упокоении, панихиду, крещение, отпевание. Каждую субботу проходит вечерняя служба, а в воскресение – божественная литургия. На церковные праздники часто приезжают священники и паломники из других храмов.

В летнее время прилегающая территория храма оформлена цветочными клумбами, многолетними цветущими кустарниками, растут хвойные деревья, разбит небольшой розарий. Прихожане храма могут отдохнуть на скамейках и погулять по асфальтированным дорожкам.