Знакомство В. И. Даля и П. И. Мельникова относится к 1845 году, когда Павел Иванович приезжал в столицу для переговоров с издателями М. П. Погодиным и А. Е. Краевским. Затем это знакомство переросло в самую настоящую дружбу и продолжилось в Нижнем Новгороде, где литераторы-чиновники даже жили недалеко друг от друга. А позже именно Павел Иванович стал первым биографом Даля.
Согласно воспоминаниям Андрея Мельникова (сына писателя), именно Даль придумал для его отца литературный псевдоним.
«– Псевдоним? Но какой же бы мне придумать псевдоним, – говорил отец. – Вот вы жили в Лугани и назвались Казаком Луганским…
– Ну а вы где живёте? – перебил Даль.
– В Нижнем… Нижегородский, Нижегородцев – всё как-то неблагозвучно.
– Нет, да вы мне скажите, где вы живете? – настаивал Даль.
– Как где – в Нижнем.
– Да где именно в Нижнем-то?
– На Печёрке.
– Ну вот вам и псевдоним – Печерский.
Да ещё кроме того вы живете в доме Андреева – Андрей Печерский». Псевдоним этот был придуман в начале 1850-х годов и вполне отвечал характеру произведений писателя, подчеркивая древность и привнося определенный историзм. Несколькими годами позже Мельников напечатал «Бабушкины россказни» (произведение было опубликовано в журнале «Современник» за 1858 год), где главную героиню звали Прасковья Петровна Печерская, а ее внука, от лица которого ведется повествование – Андрей. Так П. И. Мельников (Андрей Печерский) соединил жизнь и литературу, наделяя своими именами (и чертами) героев художественных произведений.
Даль, по признанию самого Павла Ивановича, был для него Учителем и Благодетелем. Судьбы этих литераторов в чем-то схожи: оба были весьма успешными чиновниками, интересовались этнографией. Их литературные труды до сих пор вызывают интерес как читателей, так и историков литературы. Карьера В. И. Даля как чиновника почти неизвестна широкой аудитории, а о П. И. Мельникове больше всего говорят как о гонителе старообрядцев и разорителе скитов в Керженских лесах.
Между тем и тот и другой интересовались религиозными вопросами (Владимир Иванович написал «Исследование о скопческой ереси», Павел Иванович был не только прекрасным знатоком старообрядчества, но и исследователем разного рода сект). Даль, судя по воспоминаниям современников, прекрасно знал Священное писание, особое внимание уделял «Откровению» Иоанна Богослова. Вероятно, религиозные вопросы не раз обсуждались литераторами.
П. И. Мельников