В клировой ведомости Владимирской церкви с. Кострова Рыльского уезда за 1916 год содержится следующие сведения. Владимирская церковь построена в 1781 г. «тщанием вдовы генерал-майора Анны Григорьевны Полянской». Здание каменное, с такой же колокольней, «особо устроенной». Храм трехпрестольный: престолы освещены в честь Владимирской иконы Божией Матери, в память успения св. пр. Анны и в честь св. Бориса и Глеба.
К 1916 г. церковь владела 33 дес. 1200 кв. саж. пахотной земли и 1 дес. усадебной земли вместе с погостом. Церкви принадлежала каменная сторожка, в которой располагалась женская церковно-приходская школа. В приходе, кроме указанной церковно-приходской школы, находилось начальное училище в с. Кострова и церковно-приходская школа в д. Кленная. Обе церковно-приходские школы были учреждены в 1900 году. В 1916 г. в школах обучалась 136 мальчиков и 90 девочек.
Ближайшими церквами были Николаевская села Никольникова и Борисо-Глебская села Березники. В приход Владимирской церкви входили деревни: Могилевка, Шустовка, Кленная, Огарково, Тураево. Всего в приходе числилось 437 домов, в которых проживало мужчин - 1542 чел., женщин – 1473 чел. Священник с 1908 года Петр Гаврилович Попов.
В 1920 г. была составлена опись имущества Владимирской церкви. В описи содержится краткое описание внешнего вида и внутреннего убранства храма: церковь и колокольня каменные, в колокольне - три колокола, вокруг церкви - ограда. В алтаре - деревянный трехъярусный иконостас, в алтаре - 8 малых простых икон в киотах и 5 икон без киотов, 2 серебряных креста, в иконостасе 6 больших икон (ф. Р-2514. оп. 1. Д. 49. лл. 152-153).
Согласно декрету ВДИК «О порядке изъятия церковных ценностей, находящихся в пользовании группы верующих» от 23 февраля 1922 г. из храма были изъяты 2 серебряных креста весом 2 фута 42 золотника (ф. Р-2511. оп. 1. д. 58, л. 93).
В 1925 г. храм числился как действующий. В документах Курского облисполкома за 1930-е гг. сведения о закрытии храма отсутствуют. В документах за 1940-е - 1970-е гг. Владимирский храм с. Кострова Рыльского района в числе действующих не упоминается. Фото и графические материалы Владимирской церкви в фондах Курской духовной консистории и Курского губернского архитектора отсутствуют.
После прихода к власти большевиков православную обитель постигла печальная участь других храмов. Церковную утварь разграбили, а сам приход отдали под склады, пока окончательно его не забросили. Новое назначение церковного здания сказалось для памятника большими потерями. Сильно разрушилась наружная кладка. В северной части храма был выломан простенок между входом и окном, образовав широкий проём для складирования объёмных материалов. Уничтожены фронтоны, кровля, иконостас, некоторые настенные росписи и др.
Ныне церковь Владимирской иконы Божией Матери пребывает в запустении. Крыша главной башни покрылась мхом и разнообразной растительностью, по стенам пошли трещины, а фундамент строения просел. В связи с этим существует реальная угроза обрушения несущих конструкций старинного храма, в котором, несмотря на запустение, частично сохранились канонические росписи.
С января 2014 года в храме начались восстановительные работы.
По материалам: Арцыбашева Т.Н. Православный Курский край. – Курск: КГУ, 2004