После смерти отца получил в наследство одну третью часть денег и 15 имений. В 1909 году на территории своего поместья он соорудил летное поле и мастерские для сборки самолетов собственной конструкции. Позднее учился у авиаконструктора Луи Блерио. Впоследствии у Федора Терещенко работали такие известные конструкторы, как Игорь Сикорский и Дмитрий Григорович. В 1913 году Федор Федорович стал подрядчиком Военного министерства Российской империи.