В 2014 году избран депутатом от Партии социалистов, а на выборах 2019 года переизбран в парламент.

До избрания в высший законодательный орган Молдовы был депутатом Народного собрания Гагаузии.

Входит в состав фракции Партии социалистов в парламенте Молдовы. В качестве вице-председателя состоит в парламентской комиссии по национальной безопасности, обороне и общественному порядку.

Федор Гагауз почти 20 лет проработал в правоохранительных органах Молдовы, из них 3 года возглавлял главное управление внутренних дел Гагаузии.