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