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