Никольская церковь – одна из самых древних святынь Павлова, утраченных навсегда. Церковь располагалась в районе павловского рынка. А. Смирнов, написавший в память посещения Павлова наследником престола, цесаревичем и великим князем, старшим сыном императора Александра II, Николаем, книгу, дает нам такие сведения: «Вторая по древности Николаевская церковь, сооруженная князем Михаилом Яковлевичем Черкасским, вместо прежней деревянной, в 1682 году. Церковь эта сохранилась в прервообразном виде до 1835 года. В этом году трапеза и колокольня по тесноте и ветхости разобраны и заменены новыми, старанием бывшего тогда церковного старосты павловского крестьянина Ф.М. Воротилова, на пожертвования прихожан. После сего церковь подверглась еще новым переделкам усердием старосты, купца В.Г. Дряхлова. Главный престол этой церкви посвящен имени святителя и чудотворца Николая; в трапезе - правый алтарь в честь Воздвижения Креста Господня и левый в честь святого Пророка Илии». В дальнейшем храм подвергался перестройкам и поновлениям, чему способствовали старания как обычных прихожан, так и богатых павловских предпринимателей. В 20-х годах XVII века Никольская церковь была местом служения «поповского старосты», павловского благочинного. В приходе (с. Павлово и д. Крюки) было 209 дворов 178 крестьянских и 31 вдовий».

А. Смирнов указывает также, что «Церковь эта, по богатству украшения, считается в Павлове первою после Троицкой. Из икон замечательны: в трапезе в среднем своде Святой Троицы и 4 Евангелиста, писанные художником Васильевым. В этой церкви также много богатства: серебряные ризы, из чистого золота елейная лампада, бархатная плащаница, большое паникадило и прекрасный по своему звуку пятисотенный колокол».

В Никольском храме,  в качестве второго священника, служил священномученик Иоанн Лазарев.  На благо своих прихожан батюшка исполнял различное церковное и общественное служение. В течение тринадцати лет он состоял членом миссионерского епархиального братства Святого Креста. Более десяти лет отец Иоанн также занимал должность наблюдателя за библиотекой Павловской кустарной артели. Известен был отец Иоанн среди местных жителей и как прекрасный законоучитель и преподаватель. По его инициативе в деревне Крюки была построена церковно-приходская школа, в которой он с 1902 по 1913 годы являлся заведующим и учителем. Кроме этого, отец Иоанн преподавал Закон Божий в Павловском высшем начальном училище для мальчиков. Протоиерей Иоанн Лазарев был расстрелян 4 октября 1937 года и погребен в общей могиле на расстрельном полигоне Горьковского НКВД. Память сщмч. Иоанна 4 октября. После революции с церкви были сняты колокола и кресты. Трапезная церкви занималась под пекарню, лесопилку, въезд в которую был через святые ворота. Окончательно разобрали церковь в 1950-х годах в связи с расширением площади городского рынка.