В августе 1955 г. писатель закончил последнюю главу и уже в конце месяца выслал Ковичи рукопись романа, озаглавленного "My Poor Pnin" ("Мой бедный Пнин"). В отличие от заведомо труднопроходимой «Лолиты», этот роман, казалось бы, имел верный шанс увидеть свет в солидном нью-йоркском издательстве. Но не тут-то было. К середине сентября выяснилось, что "Мой бедный Пнин" разонравился Паскалю Ковичи. Капризного издателя не удовлетворил маленький объем и композиция произведения, которое, на его взгляд, было лишено цельности и являло собой не роман, а собрание слабо связанных друг с другом историй. Уязвленный автор написал Ковичи обширное письмо, в котором темпераментно защищал художественные достоинства своего детища «Когда я начал «Пнина», я поставил перед собой определенную художественную задачу: создать героя комичного, физически непривлекательного — гротескного, если тебе угодно, — а затем, при соприкосновении с так называемыми «нормальными» людьми, представить его гораздо более человечным, более значительным и, в нравственном отношении, более привлекательным, чем они. Кем бы ни был Пнин, он меньше всего клоун. То, что я тебе предлагаю, — это совершенно новый литературный характер (значительный и в высшей степени трогательный), а новые литературные характеры рождаются далеко не каждый день».[103]
Видимо, аргументы Набокова показались издателю не слишком убедительными — 23 ноября писателю был дан вежливый отказ. Быстро оправившись от неожиданного удара, Набоков продолжил интенсивные поиски более сговорчивого издателя для своего (вот уж действительно) «бедного» «Пнина». В начале декабря писатель закинул было удочку в издательство «Харперс» ("Harper and Brothers") и, после очередной неудачи, предложил роман Джейсону Эпстайну, представителю издательства «Даблдей». Этим издательством книга и была опубликована в марте 1957 г.
Роман появился как нельзя более кстати. К этому времени англоязычный литературный мир был взбудоражен шумным скандалом, разгоревшимся вокруг «Лолиты». Изрядно заинтригованные американские читатели и критики (которым, в подавляющем большинстве, парижское издание «Лолиты» было недоступно) жадно накинулись на роман «автора "Лолиты"». На фоне предыдущих неудач читательский успех «Пнина» был просто фантастическим: уже спустя две недели после выхода книги из печати тираж был полностью распродан, так что пришлось спешно выпускать второе издание. Впечатляющим оказался и урожай рецензий, их было опубликовано более семидесяти.
Признание, которое «Пнин» снискал у американских критиков, было почти единодушным. Правда, почти все рецензенты, как и в свое время Паскаль Ковичи, писали о том, что «Пнин» лишен необходимой для романа цельности и связности, что он составлен из достаточно автономных частей, из которых не все выполнены «одинаково искусно»
Памела Хэнсфорд-Джонсон <см.> поставила образ набоковского профессора на один уровень (если не выше) с Обломовым; Виктор Ланге <см.> (автор наиболее лестной для Набокова рецензии), сравнивая Тимофея Павловича с Обломовым и Грегором Замзой, даровал ему почетный титул «комического святого». Самого Набокова рецензенты практически единодушно признали одним из самых искусных американских писателей современности (при этом все горько сетовали на то, что его «Лолита» до сих пор не издана в Англии и Америке).