А пока «известность» Алексея Плещеева ограничивается в основном узким кругом товарищей и знакомых, среди которых оп вращается, посещая петербургские литературные салоны, квартиры Бекетовых, Майковых, а вот с недавнего времени и дом Петрашевского, куда после Владимира Милютина ввел еще и Александра Ханыкова. Через посетителя «пятниц» А. П. Баласогло Алексеи познакомился и близко сошелся с прекрасным человеком и поэтом Сергеем Федоровичем Дуровым, стал посещать его квартиру в доме на Фонтанке между Лештуковым переулком и Семеновским мостом. Там же оп познакомился еще с одним литератором — гвардейским поручиком Александром Паяемом и его младшим братом Иваном, начинающим художником, — братья Пальм жили в одном квартире с Дуровым.
Скрытный характер гвардейского поручика не располагал к тесному сближению, а вот с Сергеем Федоровичем, несмотря на солидную возрастную разницу — Дуров был старше Алексея почти на десять лет, — подружился, часто приглашая ого к себе домой, где они много читали друг другу, делились литературными замыслами.
Задушевные беседы Дурова и Плещеева нередко затягивались на целые ночи. Говорили о философии и политике, хотя и не приходили к таким решительным обобщениям о необходимости улучшения государственной структуры, как, например, у Петрашевского (Дуров еще не был знаком с Михаилом Васильевичем, Плещеев же пока тоже не говорил другу о своем посещении «пятниц» Петрашевского). С интересом обсуждали они статьи Белинского, дотошно анализировали эстетическую концепцию критика, целиком разделяя высокую оценку Белинским творчества Гоголя, перед которым оба благоговели. Дуров к этому времени сам писал повести в духе «гоголевского направления», Плещеев тоже намеревался попробовать свои силы в прозе.
Как раз в эту пору на горизонте литературы появился новый необыкновенно сильный талант — в «Петербургском сборнике», изданном Н. Некрасовым, напечатан роман «Бедные люди» Достоевского. И Дуров и Плещеев были в восторге от этого произведения и видели в его авторе достойнейшего продолжателя Гоголя. Рассказывая Сергею Федоровичу, с какой похвалой отзываются о «Бедных людях» в доме Бекетовых, как высоко ставит этот роман Валериан Майков, Алексей еще больше хотел укрепить и себя, и своего друга во мнении, что их оценка Достоевского ничуть не завышена.
В 1846 году Белинский напечатал в мартовском номере «Отечественных записок» большую рецензию на «Петербургский сборник», в котором был опубликован роман Достоевского, и со всею решительностью заявил, что хотя имя автора «Бедных людей» совершенно неизвестное и новое, но ему суждено играть значительную роль в нашей литературе, назвал талант Достоевского необыкновенным и самобытным.
Плещеев и Дуров читали статью Белинского в «Петербургском сборнике» вместе, и особенно порадовало совпавшее с их мнением замечание критика о том, что при всей самобытности и силе таланта автора «Бедных людей» тот многим обязан великому Гоголю и что «Гоголь навсегда останется, так сказать, его отцом по творчеству». Гоголь был для Плещеева и Дурова вождем определенного направления в русской литературе и олицетворением ее самой прогрессивной и самой молодой силы; оба к тому же считали художественную палитру Гоголя высшим достижением русской прозы.
С Федором Достоевским Алексей знакомится вскоре лично. Встреча произошла на квартире братьев Бекетовых. То был период, когда имя Достоевского приобрело громкую известность в литературных кругах не только Петербурга. Уже после публикации «Бедных людей», получивших восторженную оценку Белинского, на молодого писателя смотрели как на большую надежду русской литературы. Поэт Н. М. Языков писал в феврале 1846 года Н. В. Гоголю: «В Питере, по мнению «Отечественных записок», явился новый гений — какой-то Достоевский; повесть его найдешь ты в сборнике Некрасова. Прочти ее и скажи мне твое о ней мнение…»
Следом за «Бедными людьми» на страницах второго номера «Отечественных записок» публикуется новое произведение Достоевского «Двойник», которое еще больше укрепило публику во мнении о необыкновенном таланте писателя. Белинский отмечал, что в «Двойнике» автор «обнаружил огромную силу творчества, характер героя принадлежит к числу самых глубоких, смелых и истинных концепций, какими только может похвалиться русская литература…», хотя одновременно критик предъявлял и серьезные претензии к автору этого произведения, отметив, что в «Двойнике» видно «страшное неумение владеть и распоряжаться экономически избытком собственных сил…, определять разумную меру и границы художественному развитию задуманной им идеи», относил к недостаткам и «фантастический колорит» повести…