Критик Нестор Котляревский писал в начале нынешнего века: «Велик был минувший век в своем даре созидания философских систем и их разрушения, и в особенности силен он был даром воссоздания всего их исторического прошлого. Созидая и ломая, он бережно, с любовью относился к старине. Он вообще обладал способностью отдаваться воспоминаниям и размышлять о прошлом среди самых интенсивных переживаний дня».
Павел Иванович Мельников был истинным сыном своего времени. Он пристально изучал такое современное ему русское явление, каким являлся религиозный «раскол», изучая его с точки зрения исторической, религиозной, социальной, нравственной и бытовой. Он не только собирал и изучал документы, связанные с «расколом», он пытливо изучал самих раскольников, заводил с ними тесное знакомство, вступал в переписку, в нем одновременно жили историк и писатель, возможно, иногда историк и «мешал» писателю, а писатель историку, однако накопленный за долгие годы самоотверженной работы груз глубоких знаний и ярких впечатлений выработал в нем ту самобытность, которую так ценили еще его современники.
Смотришь на портрет Павла Ивановича и видишь в его облике что-то «раскольничье»: тяжелая борода, спокойные, умные и непроницаемые глаза, видишь человека, для которого как бы и не было «потемок тайны». И тут следует заметить, что к моменту окончания университета П. И. Мельников знал о «расколе» не больше, чем любой другой молодой человек, получивший университетский диплом, однако судьба распорядилась так, что по воле случая ему пришлось всю жизнь «всепросвещающим анализом» рассеивать «потемки» старообрядческих тайн.
Павел Иванович Мельников родился 25 октября (6 ноября; 1818 года в Нижнем Новгороде в семье Ивана Ивановича Мельникова и его жены Анны Павловны в доме своего деда по матери надворного советника Павла Петровича Сергеева, в честь которого и нарекли первенца.
Род Мельниковых принадлежал к старинному дворянству, но он не был ни знатным, ни богатым. Отец будущего писателя хотел в молодости поступить в открывшийся в 1805 году Казанский университет, но за недостатком необходимого образования («Латинского языка вовсе не знал, а по математике знал только четыре арифметических правила». — П. Мельников. Автобиография) оставил эту мысль и поступил в набиравшееся в ту пору по случаю войны с Наполеоном земское войско, где его избрали сотенным начальником. В 1808 году милицию (так стало называться земское войско) распустили, и Иван Иванович Мельников поступил на действительную службу в Уфимский пехотный полк, а затем в рядах Великолуцкого пехотного полка совершил походы за границу (1813–1814). В 1816 году его перевели в Нижегородский гарнизонный батальон и вскоре назначили начальником жандармской команды. Впрочем, тогда это была всего-навсего обыкновенная полицейская стража. С рождением первенца Иван Иванович Мельников вышел в отставку и до конца своих дней (1837) служил по выборам дворянства Нижегородской губернии.