В 1844 году Фет завершил учебу в университете. В этот году он стал еще более одинок после кончины матери и горячо любимого дяди Петра Шеншина. Надо было научиться жить самостоятельно.
По давнему своему стремлению к военной службе (военной службой он хотел вернуть себе дворянство), Фет 21 апреля 1845 года поступил унтер-офицером в кирасирский полк (штаб его находился в Новогеоргиевске Херсонской губернии), в котором 14 августа 1846 года произведен в корнеты, а 6 декабря 1851 года – в штабс-ротмистры.
Оторванный от российских культурных центров, Фет почти полностью перестал печататься в журналах. Поэтический сборник, разрешенный цензурой в 1847 году, ему удалось напечатать лишь три года спустя. Выход в 1850 году «Стихотворений А. Фета» стал ярким событием отечественной словесности. Автор продекламировал о своем радостном приходе в русскую литературу:
«Подобного лирического весеннего чувства природы мы не знаем во всей русской поэзии!» – восторженно писал об этих четырех строфах литературный критик Василий Боткин.
Переведенный в 1853 году в лейб-гвардии уланский полк, расквартированный близ Петербурга, Фет получил там чин поручика (гвардейские чины расценивались на два уровня выше армейских, поэтому штабс-ротмистр Фет должен был в гвардейском полку начать службу с младшего офицерского чина).
Во время Крымской войны с февраля 1854 года Фет был в составе войск, охранявших побережье Балтийского моря от возможной высадки английского десанта. Два года спустя врачи нашли у него «общее расстройство дыхательных путей» и посоветовали немедленно ехать лечиться за границу.
Фет вспоминал: «Никакая школа жизни не может сравниться с военною службой, требующей одновременно строжайшей дисциплины, величайшей гибкости и твердости хорошего стального клинка в сношениях с равными и привычки к мгновенному достижению цели кратчайшим путем. Когда я сличаю свою нравственную распущенность и лень на школьной и университетской скамьях с принужденным самонаблюдением и выдержкой во время трудной адъютантской службы, то должен сказать, что кирасирский Военного ордена полк был для меня возбудительною школою».
Военная служба стала яркой страницей его жизни, расцветом поэтической деятельности и популярности. После перехода в гвардию и переезда в Петербург Фет познакомился с кружком журнала «Современника» (в декабре 1853 г. – январе 1854 г.) – Н.А. Некрасовым, И.И. Панаевым, А.В. Дружининым, И.А. Анненковым, И.А. Гончаровым, возобновил знакомство с И.С. Тургеневым и В.П. Боткиным. У Тургенева встретился с графом Л.Н. Толстым, только что начавшим тогда свою литературную деятельность. Позже они стали близкими приятелями и вели обширную переписку.
Постоянно публикуя в 1850-х годах свои оригинальные стихотворения в «Современнике» и «Отечественных записках», Фет в этих же журналах, а также в «Библиотеке для чтения» и в «Русском слове» поместил несколько довольно значительных переводных трудов, в том числе поэмы Гете «Герман и Доротея» («Современник», 1856, № 7). В 1856 году выходит собрание его стихотворений, встреченное сочувственными статьями (этот сборник подготовил и отредактировал Иван Тургенев). Николай Некрасов писал: «Смело можно сказать, что человек, понимающий поэзию и охотно открывающий душу свою ее ощущениям, ни в одном русском авторе, после Пушкина, не почерпнет столько поэтического наслаждения, сколько доставит ему г. Фет».