Церковь во имя Сретения Владимирской иконы Божией Матери расположена в Солдатской слободе, примыкающей к западной части Владимира. Приход этой церкви охватывает Солдатскую и Стрелецкую слободы. Стрелецкая слобода существовала давно, в отличие от более поздней Солдатской. В прошлом стрельцы жили не только в городах, но и при монастырях. Во Владимире они обитали в отдельной слободе вместе с пушкарями. В 1592 году в Стрелецкой слободе насчитывалось 100 стрельцов, возглавляемых сотником Василием Есиповым. Вместо денежного жалования им предоставлялись торговые места и возможность заниматься промыслами, а также земля и сенные покосы. После литовского разорения слободы опустели. По данным писцовых книг 1639-1640 годов и по государевой грамоте, числилось 30 стрельцов. При открытии Владимирской губернии по указу Екатерины II жители Стрелецкой слободы были записаны во владимирское купечество и мещанство. В Гатилове слободе на речке Лыбеди раньше была церковь Николы Чудотворца, которая запустела после литовского разорения. В патриарших книгах 1656 года отмечено, что церковь пустует, и ее не следует вписывать в приходскую книгу. Около 150 лет в этой местности не было церкви. Когда Казанская церковь Ямской слободы была перенесена, а Петропавловская церковь сгорела, возникла необходимость в новой церкви для жителей Стрелецкой и соседних слобод. В 1784 году сюда была перенесена церковь в честь Сретения Владимирской иконы Божией Матери, ранее находившаяся на берегу реки Клязьмы. Эта церковь была изначально построена великим князем Андреем Боголюбским в 1164 году. Князь Андрей, возвел храм в честь Успения Пресвятой Богородицы и решил разместить в нем чудотворную икону, привезенную из Вышгорода. Икона была торжественно встречена на берегу Клязьмы, и в ее честь князь построил Сретенскую церковь, учредив крестный ход 21 сентября. В 1177 году крестный ход был отменен. Первоначально церковь, вероятно, была деревянной и разрушена в 1237 году во время татарского нашествия. До XVII века о ней нет сведений. В 1656 году на месте древней церкви существовала новая. В 1761 году упоминается деревянная церковь, построенная в 1674 году. В документах патриаршего казенного приказа указано, что в 1670 году на строительство церкви было выделено 10 рублей. Очевидно, церковь 1656 года обветшала, и протопоп Успенского собора заботился о ее восстановлении. В 1710-1715 годах при церкви был священник, как и в 1722 году. В 1746 году церковь платила дань в размере 42 копеек. В 1784 году Сретенская церковь была перенесена в Солдатскую слободу, а на ее прежнем месте установлен столбик с крестом. В 1807 году в Солдатской слободе вместо деревянной церкви была построена каменная с колокольней, которая сохранилась до наших дней. В церкви три престола: в холодной части в честь Владимирской иконы Божией Матери, в теплой в честь Сретения Господня и во имя Божией Матери «Всех скорбящих радости».