Населенный пункт возник в начале XVII века. В 1619 году оно значилось в вотчине И.Т.Грамотина как «10-дворная деревня Володимирово». Позднее она оказалась владении Троице-Сергиева монастыря, разрослась и получила название «Володимров стан».
Долго мечтали сельские жители о церкви. К 1909 году для Никольского храма выбрали открытое и красивое место. Думали построить его на века из кирпича. Радели все жители, а особенно бывший крепостной, российский солдат Павел Фокеевич, отдавший воинской службе 20 лет жизни, наладивший выпуск красного кирпича. Распиловку леса на тес бесплатно организовал на своей лесопилке Г.М.Щупалеев. Делами заправляли П.П.Зорин и Д.М.Щупалеев.
Заложили церковь в 1916 году. Суровые времена Первой мировой войны, революционных бурь затруднили строительство храма. Храм освятили только в 1923 году. Красавица-церковь из красного кирпича, с высокой колокольней, обнесенная прочной каменной оградой, встала посреди села.
На празднике по случаю освящения церкви звонили колокола: большой 100-пудовый, средний в 35 пудов и несколько маленьких. Храм был двухпрестольным, главный посвятили Николаю Чудотворцу, а престол в трапезной – святому Александру Невскому. Всю необходимую церковную утварь, облачение для священников передали во Владимирово из Рождественского Строгановского храма Нижнего Новгорода, который собирались закрывать. Его священнослужители, надеясь спасти от расхищения и уничтожения храмовые ценности, оснастили ими Никольскую церковь Заволжья. Прекрасны были шитые бисером ризы, хороши старинные иконы. Самые древние – икона Казанской Божьей Матери и образ Спасителя.
Семь лет ушло на строительство храма, тринадцать лет он служил людям. В 1936 году церковь закрыли, сбросив купола, от удара о каменное крыльцо они раскололись. Воинствующие атеисты свезли иконы на окраину села и сожгли на глазах у селян. Пожилые молились и плакали, молодые недоумевали, что же происходит. После закрытия в храме разместился птичник-инкубатор, затем — жилой дом.
В 2004 году архиепископ Нижегородский и Арзамасский Георгий дал благословение на восстановление церкви. Под руководством отца Михаила Фокина территорию у церкви привели в порядок. До восстановления храма далеко. Службы идут в молитвенном доме, бывшее здание школы, проводит их отец Евгений Юшков.