Поселок Владимировка со дня своего основания не имел храма. В сентябре 2005 г. прихожане начали обустраивать храм в небольшом вагончике. Первое богослужение в храме совершилось 2 января 2006 г. Позже к вагончику пристроили алтарь и возвели небольшую колокольню.