В Ковно юношу определили в Калужский пехотный полк. Его репутация прекрасно образованного, со знанием нескольких иностранных языков, человека очень скоро сыграла свою роль: юнкером он был прикомандирован к квартирмейстерской части. За отличия в боях при Далленкирхене в июле 1812 г. Берг был произведен в офицерский чин и вскоре переведен в свиту его императорского величества по квартирмейстерской части.
В ходе заграничного похода в составе партизанских формирований участвовал в занятии Кенигсберга и Берлина, во вступлении в Гамбург. Полтора десятка сражений записал Федор Федорович на свой боевой счет, пока русские войска наступали на Дрезден, а затем Лейпциг и преследовали противника до Рейна. Переведенный в Гвардейский генеральный штаб, он находился в действующей армии вплоть до вступления союзных войск в Париж, был награжден золотой шпагой с надписью «За храбрость» и орденом Св. Анны 2-й степени.
В 1820 г. Берг был произведен в полковники, но вскоре на два с половиной года оказался оторванным от военной карьеры, будучи направлен в Европу на дипломатическую службу: он состоял при российских посольствах в Мюнхене, Риме и Неаполе.
Его всесторонняя подготовка была востребована, когда в 1822 г. Федор Федорович вернулся в военное ведомство. Зачисленный в квартирмейстерскую часть, он на три года был командирован в Среднюю Азию. Здесь он не только уничтожил шайки киргиз-кайсаков, наносившие вред торговле с Дальним Востоком, но и провел картографирование района между Аральским и Каспийским морями и впервые составил военно-топографическое описание Аральского моря.
Открытие военных действий в начавшейся русско-турецкой войне 1828–1829 гг. Берг встретил генерал-майором генерального штаба, зачисленным в свиту его императорского величества. В качестве генерал-квартирмейстера 2-й армии он деятельно участвовал в сражениях за Браилов, Шумлу и Силистрию. Одновременно руководил топографическими съемками отдельных районов театра военных действий – северо-восточной части Болгарии, Румынии, Балканских гор. За эту кампанию генерал был удостоен трех орденов, в том числе – Св. Георгия 3-й степени.
Следующим театром стала для него Польша, где в 1830 г. вспыхнуло национальное восстание. Варшавское герцогство, присоединенное к России в 1815 г. по решению Венского конгресса, вместе с литовскими областями составило Царство Польское, которое имело свою конституцию, национальную администрацию, армию, денежную систему. Тем не менее, польское дворянство не было удовлетворено существующим положением и преследовало цель восстановить государственную самостоятельность Польши в границах 1772 г., т. е. до ее первого раздела.
Антироссийскую направленность польского национального движения поддерживали Франция и другие западные страны. Именно к ним обращался А.С. Пушкин в знаменитом «Клеветникам России»:
Во избежание вмешательства в польский вопрос внешних сил, Петербург стремился разрешить его в короткий срок. Между тем польская армия представляла собой, безусловно, равноценного противника, поскольку имела регулярные части общей численностью до 130 тысяч человек, солидную подготовку и опытных, воспитанных в наполеоновской армии командиров. Она к тому же была воодушевлена патриотическими чувствами. Русские ощутили ожесточенное сопротивление поляков с первых же боевых столкновений.