В том же 1850 году вышел давно прошедший через цензуру, но пролежавший три года без движения второй сборник стихотворений Фета. Он привлек к себе весьма сочувственное внимание кругу ближайших участников «Современника». Горячим пропагандистом поэзии стал Тургенев, который приступил вместе с «кружком» нескольких других сотрудников «Современники» — критиками В. П. Боткиным, А. В. Дружининым — к подготовке нового издания фетовских стихотворений, в основу которого был положен «вычищенный», основательно переработанный под настойчивым давлением Тургенева, сокращенный почти наполовину сборник 1850 года. Выходу в 1856 году этого издания предшествовало извещение Некрасова, дававшее его автору столь же высокую оценку, как и стихам Тютчева: «Смело можем сказать, что человек, понимающий поэзию и охотно открывающий душу свою ее: ощущениям, ни в одном русском авторе, после Пушкина, не почерпнет столько поэтического наслаждения, сколько доставит ему г. Фет». Помимо восхищенных откликов критиков-эстетов Дружинина и Боткина, сделавших поэзию Фета боевым знаменем «чистого искусства», его стихи расхваливают в журналах всех направлений.

Эта восторженная встреча не могла не воодушевить Фета, который почти вовсе перестал писать стихи, продолжая лишь «со скуки» заниматься переводами из Горация, за что сослуживцы насмешливо называли его «дубовым классиком». Теперь последовал новый, еще более сильный, чем в первую половину 40-х годов, прилив его творческих сил. Фет развивает активнейшую литературную деятельность, систематически печатается почти во всех наиболее крупных журналах. Явно стремясь расширить рамки прославившего его литературного жанра небольших лирических стихотворений, пишет поэмы и повести в стихах, пробует себя в художественной прозе, много переводит (не только из еще ранее особенно полюбившегося ему Гейне, но и из Гете, Шенье, Мицкевича, восточных поэтов, в частности большой цикл немецких переложений из Хафиза), кроме того, публикует ряд путевых очерков, критических статей. Принятый как свой в среде талантливейших писателей и литераторов современности, Фет чувствует себя морально воскресшим. Благодаря литературным заработкам наступает несомненное улучшение и в его материальном положении. Однако по службе ему наносится очередной удар. Тяжелый камень, втащенный было Сизифом-Фетом почти на самую вершину горы, снова рухнул вниз. Одновременно с выходом сборника его стихов был издан новый указ: звание потомственного дворянина давал лишь чин полковника. Это отодвигало осуществление цели Фета на столь неопределенно долгий срок, что продолжение военной службы становилось совершенно бесполезным. Естественно вставал вопрос: что делать далее?

Давнее его желание исполнилось: нашлась невеста с необходимым ему приданым. Сразу же после появления нового указа он взял годовой отпуск, совершил на накопившийся литературный гонорар путешествие по Европе (Германия, Франция; Италия) и там же, в Париже, в 1857 году женился на дочери богатейшего московского чаеторговца и в то же время сестре его литературного единомышленника и почитателя В. П. Боткина — Марии Петровне Боткиной. О том, что это был брак отнюдь не по сердечному влечению, красноречиво свидетельствует рассказ брата Л. Н. Толстого, Сергея Николаевича. Как-то, когда он был нездоров, Фет пришел навестить его; «они дружески разговорились, и Сергей Николаевич, будучи всегда очень откровенен и искренен, вдруг спросил его: „Афанасий Афанасьевич, зачем вы женились на Марии Петровне?“ Фет покраснел, низко поклонился и молча ушел. Сергей Николаевич с ужасом впоследствии рассказывал об этом».