Никольская церковь в Малых Всегодичах Ковровского района упоминается в 1628 году, позже появляются сведения и о второй деревянной церкви — Богородицерождественской. Ныне существующую кирпичную церковь начали строить в 1784 году вместо сгоревшей Богородицерождественской и обветшавшей Никольской. Тёплый Никольский придел освящён в 1788 году, а главный холодный Рождественский — только в 1797 году. В 1822-1823 годах одноглавое завершение заменено пятиглавым. Второй тёплый Крестовоздвиженский придел добавился при расширении храма в 1863 году. К западному фасаду трапезной примыкает поздняя высокая четырёхъярусная квадратная в плане завершённая шатром колокольня в русском стиле, в том же стиле и притвор.
Храм восстанавливается с 2010 года трудами ковровчанина Алексея Стрижова. Это не дань моде, не желание прославиться, не замаливание грехов, Алексей уверен, что просто так должно быть. «К сожалению, люди не задумываются о Боге пока серьезно не заболеют или у них не произойдет какое-то большое горе. Мы верующие, а это храм Божий. Очищение души от чего происходит? Вы это делаете, не потому, что вы хорошие, а потому, что вы должны это делать и всё».
Эта церковь была выбрана по простой причине: у Стрижовых напротив нее дача находится. Когда Алексей вместе с братом были еще детьми, они часто лазили по ее развалинам и играли там в войнушку. Еще чаще видели, как из церкви люди на тележках вывозили огромные каменные напольные плиты, видимо, для фундаментов домов. Тогда дети еще не понимали, что плиты эти намоленные десятилетиями и делать этого нельзя. И конечно, они не догадывались, что спустя всего пару десятков лет будут вместе с местными жителями восстанавливать эту самую церковь.
Первое упоминание о церкви Рождества Пресвятой Богородицы относится ко второй половине XVII века. Она была деревянной, вывозилась в соседнюю деревню, строилась заново в Малых Всегодичах, но в 1783 году сгорела во время пожара. Спустя пять лет в селе по настоянию и на средства прихожан была выстроена каменная церковь в честь Рождества Пресвятой Богородицы с пределом во имя Святого Николая Чудотворца. Со временем она видоизменялась: вместо одной главы на церкви их стало пять, кровлю покрыли железом, внутренние стены расписали. Позже в церкви был устроен еще один предел – в честь Воздвижения Честного и Животворящего креста Господня. Так церковь существует и по сей день. При ней каменная четырехугольная колокольня. Главной достопримечательностью церкви был образной деревянный крест, вставленный в киот. На его лицевой стороне изображен Господь, на задней – Святой Николай Чудотворец, Спаситель, Божия Матерь и херувим.
В 2013 году мастера взялись за создание деревянного резного иконостаса. Говорят, красота получается неописуемая. Если все сложится так, как мечтают Алексей и его друзья, то церковь Рождества Пресвятой Богородицы в Малых Всегодичах станет еще одним украшением Владимирщины и памятником неутомимому труду подвижников.
