Объяснив свое решение только экономическими соображениями, Павла отказалась от предложения и вернулась в Петербург. Давыдов ей посочувствовал и более участия в ее судьбе не принимал. В отличие от Комиссаржевской, которая устроила Павлу к своему бывшему антрепренеру Незлобину. Настоящая фамилия Незлобина была Алябьев. Он был сыном богатого петербургского торговца мясом, но продолжать семейное дело не пожелал, потому что был сильно увлечен театром. К тому времени (на дворе стоял 1901 год) Незлобин перебрался в Нижний Новгород, где арендовал городской театр, новый, построенный всего пять лет назад, большой и удобный. Сезон у Незлобина продолжался круглый год, а не шесть месяцев, как в других антрепризах, что было очень привлекательно, поскольку исключало необходимость в летних разъездах с "чужими" труппами.
Незлобин считался одним из самых лучших антрепренеров российской провинции. В его труппе царил образцовый порядок. Незлобин не только требовал дисциплину, но и продумывал до мелочей весь рабочий процесс. Вот один пример. Обычно актеры на репетициях и спектаклях ожидали своего выхода за кулисами, поэтому за кулисами всегда было шумно, что мешало тем, кто находился на сцене. У Незлобина актеры ждали выхода в особом артистическом фойе. Помощник режиссера вызывал актеров за кулисы незадолго до их выхода, поэтому за кулисами было тихо.
Незлобин взял Павлу на первые роли драматических инженю с месячным окладом в сто двадцать пять рублей! Причем на время полуторамесячного отпуска, выпадавшего на время Великого поста, оклад сохранялся. В сравнении с тем, что предложили Павле в Москве, это было поистине царское предложение. У Незлобина Павле Вульф понравилось. В первый сезон она переиграла множество ролей, самой значительной из которых была Ирина в "Трех сестрах". Заодно познакомилась с Максимом Горьким, который жил в Нижнем под надзором полиции и произвела на него впечатление своей игрой.
В свой первый отпуск Павла Вульф поехала в Петербург. Давыдов, увидев ее, сказал, что ее ищет Станиславский, бывший в Петербурге на гастролях с Художественным театром. Павла встретилась с ним и получила предложение вступить в труппу Художественного театра. Станиславский срочно искал замену заболевшей актрисе Марии Лилиной, игравшей Соню в "Дяде Ване", одной из основных постановок театра. Павла решила, что за нее замолвил словечко Давыдов, но много лет спустя узнала от жены Горького Екатерины Павловны, что великому писателю понравилось, как играет Вульф, и он тоже советовал Станиславскому обратить на нее внимание.