Иногда он также заходил к одной из приживалок княжны Васильчиковой, старушке Александре Степановне. В комнатке с низким потолком, мебелированной диваном и несколькими креслами, круглым столом, укрытым красной хлопчатой скатертью, под большим зеленным абажуром, восседали вокруг Александры Степановны ее подружки, такие же пожилые, как и она сама, морщинистые, сгорбленные, они постоянно были заняты вязанием чулок. Старушки приглашали Гоголя почитать им то, что он сочинил. В один из вечеров он, как обычно, занял свое место перед публикой и приготовился к чтению. В это время в комнату вошел племянник княжны молодой граф В. А. Соллогуб и попросил разрешения поприсутствовать. Молодой человек, одетый в форменный сюртук студента университета Дерпта, приосанился и несколько свысока заметил, что и сам пишет стихи, и интересуется русской словесностью:
«Я развалился в кресле и стал его слушать; старушки опять зашевелили своими спицами. С первых слов я отделился от спинки своего кресла, очарованный и пристыженный, слушал жадно; несколько раз порывался я его остановить, сказать ему, до чего он поразил меня, но он холодно вскидывал на меня глазами и неуклонно продолжал свое чтение. Читал он про украинскую ночь: „Знаете ли вы украинскую ночь? Нет, вы не знаете украинской ночи!..“ Он придавал читаемому особый колорит своим спокойствием, своим произношением, неуловимыми оттенками насмешливости и комизма, дрожавшими в его голосе и быстро пробегавшими по его оригинальному остроносому лицу, в то время как серые маленькие его глаза добродушно улыбались и он всегда встряхивал ниспадавшими ему на лоб волосами… И вдруг он воскликнул: „Да гопак не так танцуется!..“ Приживалки же, сочтя, что чтец действительно обращается к ним, в свою очередь всполошились: „Отчего не так?“ Гоголь улыбнулся и продолжил чтение монолога пьяного мужика. Признаюсь откровенно, я был поражен, уничтожен. Когда он кончил, я бросился ему на шею и заплакал. Молодого этого человека звали Николай Васильевич Гоголь».
С таким же успехом Гоголь читал отрывки из своих рассказов и у Александры Осиповны Россет. «Он мне казался нескладным, застенчивым и грустным», – отмечала она в своем дневнике. Между тем сам он был покорен грацией этой молодой особы, ее миловидностью и непосредственностью. Она, по его представлению, в отличие от других представительниц ее пола, не была какой-то озабоченной и суетной. Перед ней он мог говорить все и без всякого опасения.
Он уже чувствовал, что влюбляется в нее. Нет, конечно, не в физическом смысле. Какой ужас! Только сердцем и только душой… К тому же она в скором времени должна была выйти замуж за молодого дипломата Н. М. Смирнова. Император уже дал им свое благословение. Смирнов был богат, но интеллектом не отличался. А. С. Пушкин, со своей стороны, рассматривал заключение этого брака как простое проявление глупости. Не питал ли он также нежных чувств к госпоже фрейлин императрицы?
Гоголь часто прогуливался по аллеям Павловска и доходил до Царского Села. Императорский парк с его раскидистой тенью деревьев, зелеными, бархатистыми лужайками, мраморными статуями, озером с лебедями, мостами, ложными развалинами, старинным дворцом в стиле рококо весьма благоприятствовал философским размышлениям. Но все же не эти красоты притягивали сюда нашего путника. Прохаживаясь по парку, он выжидал, главным образом, невысокого молодого человека в цилиндре и с тростью в руке, бодро прогуливающегося по дорожке.
Увидев Пушкина, он уже считал, что день проведен не напрасно. Искренняя симпатия установилась между этими людьми. Частенько к ним присоединялся и В. А. Жуковский. Они обсуждали написанные ими произведения, говорили о своих планах. Александра Осиповна Россет писала в своем дневнике: «Жуковский рад тому, что захватил строптивого Хохла… Я предложила Пушкину пожурить бедного Хохла, если он и дальше будет оставаться таким печальным в Северной Пальмире, появляясь всегда в виде нездорового солнца. Пушкин ответил, что лето на Севере – это карикатура зимы на Юге. Досадуя на Гоголя за его робость и дикость, они все же перестали перестраивать его под свой лад…»
Гоголь был так горд тем, что добился дружбы с Пушкиным, что сразу же сообщил об этом всем своим друзьям. Не принимают ли они его за хвастуна, – думал он? Всегда склонный к изворотливым решениям, он предпринимает неординарный ход. Посетовав Пушкину, что не имеет постоянного адреса в Санкт-Петербурге, он просит разрешения воспользоваться для получения своей корреспонденции его адресом. Немного удивившись, Пушкин дает на то согласие. 21 июля 1831 года в послесловии письма, в контексте которого не было ни строчки упоминания об отношениях с Пушкиным, Гоголь вдруг с напускной небрежностью сообщает матери: «Письма адресуйте ко мне на имя Пушкина, в Царское Село, так: Его Высокоблагородию Александру Сергеевичу Пушкину. А вас прошу отдать Н. В. Гоголю». Тремя днями спустя он вновь упоминает о своей рекомендации: «Помните ли вы адрес? на имя Пушкина в Царское Село».