«Они с Блоком были не только на поэтических вечерах, но и в Казанском соборе, где ставили свечи перед иконой Божией Матери.
Блок подарил Павлович первый том Добротолюбия со своими пометками. Вот некоторые строки, которые были подчеркнуты в книге… «Какая выгода приобретать то, чего не возьмем с собою». «По причине страстей… мы не можем уже познать красоту и требования нашей духовной природы». «Знайте, что дух ничем не погашается, как суетными беседами». «Душа, если не воспримет душевной сладости, расти не может».
Также Блок предложил ей прочитать «Летопись Серафимо-Дивеевской обители», что она с радостью исполнила.
Духовная связь с Блоком во многом определила дальнейший жизненный путь Н.А. Павлович. Вот как она сама пишет об этом:
«Петроград, 1 декабря 1920 г. …Я увидела человека… Зовут его Александр. Это один из крупнейших русских людей. Первое ощущение – невыразимая боль. …Иногда у меня бывало нечто вроде ясновидения – белый луч от меня на человека. Здесь не луч, сноп лучей, который, пройдя через него, как бы упал обратно, но я увидела и себя. В его душе была боль, холод, мрак и страстная память – тоска об ином мире; и мир этот был тот же, что виделся, звучал мне».
Кончина Блока 7 августа 1921 года стала трагедией ее жизни. Многие слышали, как в последние два-три дня Блок громко кричал: «Боже! Прости меня! Боже! Прости меня!» Проводив поэта в последний путь, она была как потерянная. У нее хватило разумения понять опасность своего душевного состояния, и она стала молиться Богу о ниспослании духовного руководителя. Не успела она окончить молитвы, как к ней вошла знакомая и как бы случайно сказала, что друг детства Н.А. Лева Бруни теперь ученик Оптинского старца Нектария. Павлович написала свое письмо-исповедь и попросила Льва Александровича передать ее старцу.
И вот встреча со старцем состоялась. После разговора и исповеди «отец Нектарий сказал: «Да, грешна, но дух истинно христианский». Положил руку на голову и три раза произнес: «Все прощено». Н.А. по благословению батюшки Нектария осталась жить в Оптиной под старческим руководством.
Надежда Александровна рассказала старцу Нектарию о своей огромной боли – Александре Блоке. После ее слов он написал на куске картона «Об упокоении раба Божия Александра» и положил при ней на угольник с иконами. Через неделю-другую неожиданно сказал: «Напиши матери Александра, чтобы она была благонадежна: Александр – в раю». Самой ей и в голову не приходило спрашивать о загробной участи Блока. Старцу нравилась поэзия Блока, особенно «Стихи о Прекрасной Даме» и «Итальянские стихи».»