Окончив университет, Фет решил поступить на военную службу. Офицерский чин по законам того времени приносил разночинцу звание потомственного дворянина, в то время как на гражданской службе к такому результату приводил только чин коллежского асессора. Не имея нужных связей, в 1845 году Фет смог поступить лишь унтер-офицером в захудалый кавалерийский полк – Орденский Кирасирский, и с этого времени почти десять лет странствовал по мелким городкам и селам Херсонской губернии, где полк был расквартирован. К ужасному его разочарованию, за несколько месяцев до получения первого офицерского чина, вышел указ, по которому потомственное дворянство стал давать только чин майора (в кавалерии – ротмистра). На разочарование наложился еще трагический роман с дочерью небогатого херсонского помещика – Марией Лазич. Из-за невозможности содержать семью, может быть, несколько преувеличиваемую Фетом, он не мог жениться на Лазич. «Не могу выбросить из рук последнюю доску надежды и отдать жизнь без борьбы, – писал он другу своему И. Н. Борисову. – Я не женюсь на Лазич, и она это знает, а между тем умоляет не прерывать наших отношений. Этот гордиев узел любви, который чем более распутываю, тем туже затягиваю, я разрубить мечом не имею духу и сил… – И неожиданное признание: – Знаешь, втянулся в службу, а другое все только томит как кошмар…»

Судьба сама, и по-своему, разрешила ситуацию: Мария Лазич погибла от неосторожно брошенной спички.

В 1853 году Фет сумел, наконец, перевестись в гвардейский лейб-уланский полк, расквартированный в районе Волхова. Теперь он стал бывать в столице, подружился с Тургеневым, вошел в круг сотрудников журнала «Современник», редактируемого Некрасовым. «Фет уже был известен своими стихотворениями в литературе с сороковых годов, – не очень доброжелательно писала о нем Панаева, – но я познакомилась с ним только в начале пятидесятых. Он приехал в Петербург на продолжительное время в отпуск из полка, и я виделась с ним каждый день. Фет находился в вдохновенном настроении и почти каждое утро являлся с новым стихотворением, которое читал Некрасову, мне и всем литераторам, кто просил его прочесть. Тургенев находил, что Фет так же плодовит, как клопы, и что, должно быть, по голове его проскакал целый эскадрон, от чего и происходит такая бессмыслица в некоторых его стихотворениях, Но Фет вполне был уверен, что Тургенев приходит в восторг от его стихов, и с гордостью рассказывал, как после чтения Тургенев обнимал его и говорил, что это лучшее из написанного им…»

В 1856 году вышло собрание стихотворений Фета, вполне благожелательно встреченное критикой. К этому времени военная служба окончательно потеряла для поэта смысл: вышел новый указ, по которому потомственное дворянство могли получить лишь офицеры, дослужившиеся до чина полковника, Фет же за много лет дослужился только до поручика. Взяв отпуск, поэт уехал за границу, а вернувшись – вышел в отставку и поселился в Москве. Там же, в 1857 году, он женился на Марии Боткиной, дочери крупного торговца чаем. Невеста не была красивой, прошлое ее было затуманено каким-то неудачным романом, но Фет и не искал красоты и духовности. «Идеальный мир мой разрушен давно, – писал он Борисову. – Ищу хозяйку, с которой буду жить, не понимая друг друга. Если никто никогда не услышит жалоб моих на такое непонимание друг друга, то я буду убежден, что я исполнил мою обязанность, и только…»

Некоторое время Фет пытался жить на литературные доходы, но вскоре убедился, что это невозможно. Мешало то, что единственной задачей искусства он всегда считал умение передать во всей полноте и чистоте некий образ, в минуту некоего восторга возникающий перед художником. «Другой цели у искусства быть не может, – категорически утверждал он. – Произведение, имеющее какую бы то ни было дидактическую тенденцию, – это дрянь». Только беглые настроения стоят внимания, считал он. «В деле свободных искусств я мало ценю разум в сравнении с бессознательным инстинктом (вдохновеньем), пружины которого от нас скрыты». Современники не мало упрекали поэта в сложности, даже в непонятности, имея в виду его эпитеты: