В 1821 году окончил Первый кадетский корпус.
В 1839 году участвовал в экспедиции в Южном Дагестане и находился в делах при селении Цукуль и при взятии приступом главных пунктов Аджиахурской позиции.
В 1840 году получил в командование Куринский пехотный полк. В экспедиции 1840 года Фрейтаг вошёл в состав отряда генерал-лейтенанта Галафеева и с ним 30-го июня участвовал в движении по левому берегу реки Сунжи и в уничтожении многих аулов, а 11 июля участвовал в кровавом сражении на реке Валерик.
В 1841 году Фрейтаг с Куринским полком находился в экспедиции генерал-адъютанта Граббе, собранного при Внезапной, и 27 июня, в стычке у селения Алды, был ранен пулей в шею, но не покинул рядов до окончания боя.
В 1842 году Фрейтагу был поручен небольшой отдельный отряд для защиты от вторжения горцев Кумыкской равнины, на протяжении 400 верст. В конце того же года он назначен начальником левого фланга Кавказской линии.
В ноябре 1843 года Фрейтаг с отрядом в 1400 казаков, в 4 батальона пехоты и 16 орудий, выступил против горцев и остановил армию Шамиля у селения Казанищи.
В 1845 году Фрейтаг спас отряд Воронцова от окончательного уничтожения в неудачной для русских экспедиции в Дарго.
Участвуя в экспедициях 1847 и 1849 годов, Фрейтаг освободил от горцев дорогу от укрепления Воздвиженского к укреплению Ачхой. В 1848 году Фрейтаг был назначен генерал-квартирмейстером действующей армии, выступившей в 1849 году в Венгрию и здесь участвовал в сражениях под Вайценом и под Дебреценом.