Село Старые Котлицы расположено в 100 верстах от Владимира и в 19 верстах от Мурома. Согласно писцовым книгам 1629-1630 годов, на погосте Старые Котлицы была деревянная церковь во имя святого Николая Чудотворца с приделом в честь Покрова Пресвятой Богородицы, а также церковь во имя Архангела Михаила. В окладных книгах 1676 года упоминается приход села с церковью Николая Чудотворца, домами священника Стефана и священников Бориса и Каллистрата, а также домом дьячков.

На старинном колоколе указано, что в 1690 году в Старых Котлицах существовала церковь Пресвятой Богородицы Казанской и Николая Чудотворца. По местной церковной летописи, в конце XVIII века эта церковь была перестроена. Новая деревянная церковь простояла до 1867 года, когда была построена трапезная каменного храма и каменная колокольня. Главный храм был окончательно завершен и освящен в 1879 году. На колокольне сохранился колокол с надписью 1690 года, свидетельствующий о том, что стольник Семен Матвеевич Коровков пожертвовал его церкви Пресвятой Богородицы Казанской и Николая Чудотворца.

В новом храме три престола: главный, во имя святого Николая Чудотворца, в теплой трапезной, в честь Казанской иконы Божией Матери и Архангела Михаила. Церковь богато снабжена утварью, ризницей, святыми иконами и богослужебными книгами. Среди икон прихожане особенно почитают Боголюбскую икону Божией Матери.

По штату при церкви положены два священника, диакон и два псаломщика. Их содержание обеспечивается доходами от служб и требоисправлений, составляющими до 1500 рублей в год, других источников дохода нет. Дома у членов причта находятся на церковной земле. Приход включает в себя Старые Котлицы и 11 деревень, где по клировым ведомостям числится 728 дворов, 2383 мужчины и 2426 женщин. При церкви действует церковно-приходская школа, а в деревне Михалево открыта земская народная школа.