Родился в местечке Зербен в Лифляндии (совр. Дзербене в Латвии) в 1802 году. Отец, родом из Саксонии, был супер-интендантом Вольмарского округа, скончался в 1804 году. Мать с детьми переселилась в г. Старая Руса, где проживали её родственники[1].
В 1809 году поступил в Первый кадетский корпус[2]. В 1821 году его окончил и был выпущен прапорщиком в 3-ю гренадерскую артиллерийскую бригаду.
В 1830—1831 годах в чине штабс-капитана генерального штаба, выступил в поход против польских мятежников и принял деятельное участие в делах Польской кампании 1831 года.
В 1839 году участвовал в экспедиции в Южном Дагестане и находился в делах при селении Цукуль и при взятии приступом главных пунктов Аджиахурской позиции.
В 1840 году получил в командование Куринский пехотный полк. В экспедиции 1840 года Фрейтаг вошёл в состав отряда генерал-лейтенанта Галафеева и с ним 30 июня участвовал в движении по левому берегу реки Сунжи и в уничтожении многих аулов, а 11 июля участвовал в кровавом сражении на реке Валерик.
В 1841 году Фрейтаг с Куринским полком находился в экспедиции отряда генерал-адъютанта Граббе, собранного при Внезапной, и 27 июня, в стычке у селения Алды, был ранен пулей в шею, но не покинул рядов до окончания боя.