Хотя радость творчества и литературный успех целительно действовали на «больную» душу Фета, но укротить его «бунтующую» идею-страсть они не могли. Он по-прежнему больше всего на свете желал стать тем, кем он должен был быть по праву – помещиком Шеншиным.
Во имя поставленной цели Афанасий был готов пойти на что угодно. К удивлению своих товарищей, в 1845 году, после окончания университета, он покинул Москву и поступил на службу в один из провинциальных полков, расквартированных в Херсонской губернии. Сам Фет объяснял это тем, что на военной службе он скорее, чем на какой-либо другой, мог приблизиться к осуществлению своей заветной цели – стать дворянином – и тем самым вернуть хоть часть утраченного.
Вскоре Фет перестал значиться «студентом из иностранцев» – ему удалось вернуть гражданство. Хотя на военной службе он продолжал писать и печатать стихи, но его литературная деятельность в новых условиях все более ослабевала. Так, одному из своих друзей детства, И. П. Борисову, Фет с тоской говорил, что его судьба сравнима разве что с «существованием в окружении чудовищ всякого рода»: «…через час по столовой ложке лезут разные гоголевские Вии на глаза, да еще нужно улыбаться».
Свою жизнь Фет сравнивал с «грязной лужей», в которой он нравственно и физически тонет, а испытываемые им страдания – с «удушьем заживо схороненного»: «Никогда еще не был я убит морально до такой степени». В одну из таких минут он признался одному из своих приятелей, что страстно желает «найти где-нибудь мадмуазель с хвостом тысяч в двадцать пять серебром, тогда бы бросил все».
Но пока «мадмуазели с хвостом» у Фета не было, он продолжал нести воинскую службу. Целых 8 лет он барахтался в «грязной луже», терпел лишения и подлаживался под начальство. А по прошествии этого времени, когда цель уже казалась такой близкой, она неожиданно отдалилась. Дело в том, что за несколько месяцев до присвоения Фету первого офицерского чина был издан, чтобы затруднить доступ в дворянство выходцев из других сословий, указ, согласно которому для получения наследственных дворянских прав надо было иметь более высокое воинское звание.
Разумеется, это обстоятельство расстроило поэта, но остановить его ничто не могло. Хотя он и сравнивал себя с мифологическим Сизифом, но настойчиво и ревностно продолжал вести свою «ложную, труженическую, безотрадную жизнь»: «Как Сизиф, тащу камень счастья на гору, хотя он уже бесконечные разы вырывался из рук моих». Как бы трудно ему ни было, возможность отступиться от поставленной цели он категорически отвергал: «Ехать домой, бросивши службу, я и думать забыл, это будет конечным для меня истреблением».
Фет не дослужился до дворянства, да и «мадмуазели с хвостом» не нашел, но все же судьба смилостивилась над ним: в 1853 году ему посчастливилось вырваться из «сумасшедшего дома» и добиться перевода в гвардейский лейб-уланский полк, который был расквартирован сравнительно недалеко от Петербурга.
Время перевода Фета совпало с благоприятными переменами в отношении общества к поэзии. Как и предсказывал Белинский, во второй половине 1840-х годов стихотворчество утратило в глазах читателей всякую ценность. Литературные журналы совсем перестали печатать стихи, а спрос на новые поэтические сборники резко упал. Но к началу 1850-х годов ситуация изменилась в лучшую сторону: Некрасов стал редактором «Современника» (туда же перешел Белинский из «Отечественных записок»), и вскоре к журналу примкнули талантливые писатели, будущие корифеи литературы второй половины XIX века – Тургенев, Толстой, Герцен, Гончаров.
В 1850 году наконец увидел свет давно прошедший цензуру, но пролежавший три года на полках издателей второй сборник стихотворений Фета. Творениям поэта дали положительную оценку такие известные критики того времени, как В. П. Боткин и А. В. Дружинин, и вскоре под давлением Тургенева они помогли Фету подготовить новую книгу стихов, в основу которой был положен «вычищенный» и основательно переработанный сборник 1850 года. После выхода нового сборника, в 1856 году, Некрасов писал: «Смело можем сказать, что человек, понимающий поэзию и охотно открывающий душу свою ее ощущениям, ни в одном русском авторе, после Пушкина, не почерпнет столько поэтического наслаждения, сколько доставит ему г-н Фет». Помимо восхищенных откликов Некрасова и критиков-эстетов Дружинина и Боткина, которые провозгласили поэзию Фета боевым знаменем «чистого искусства», его стихи получили положительные отзывы в журналах всех направлений.
Воодушевленный похвалами ведущих критиков, Фет развил активнейшую литературную деятельность, систематически печатая свои произведения почти во всех наиболее крупных журналах. Его материальное положение, благодаря гонорарам за изданные стихи, в этот период тоже намного улучшилось. Однако на воинской службе дела шли весьма неважно. Тяжелейший камень, который Сизиф-Фет поднял на самую вершину горы, покатился вниз…