Посёлок Трудармейский был основан в советский период. С ростом населения возникла необходимость в строительстве православного храма, который стал бы центром духовной жизни посёлка.
Строительство церкви Владимирской иконы Божией Матери началось в 2010 году на основании решения местной общины и при поддержке Кемеровской епархии. Земельный участок для строительства был выделен на Вокзальной улице, 12. Архитектурное решение храма сочетает традиционные элементы православного зодчества. Здание выполнено из кирпича, имеет просторный зал для богослужений и небольшую колокольню. Внутри храма установлен иконостас с изображениями основных православных святынь.
Освящение храма состоялось в 2012 году. Церемонию провёл архиепископ Кемеровский и Прокопьевский Аристарх в сослужении местного духовенства. С этого момента храм стал активно использоваться для проведения регулярных богослужений, крестных ходов и других церковных мероприятий.
При храме действует приходская школа, где дети и взрослые могут изучать основы православной веры, церковное пение и историю Русской церкви. Также организуются благотворительные акции и социальные проекты, направленные на поддержку малоимущих и нуждающихся.
