Храм Владимирской иконы Божией Матери находится в одном из самых больших и густонаселенных районов города Одессы, поселке Котовского. Храм построили там, где по проекту должно было стоять гостиница Одесского Припортового завода. Ее строительство было начато еще в 1977 году, но не увенчалось успехом. Эта территория был передана для строительства храма. Его строительство началось в 1994 году. Эта современная церковь довольно вместительная,  ее площадь более 300 кв. метров.