Etter at han ble uteksaminert fra Moskvas høyere militære befalsskole i 1986. Etter eksamen begynte Kovtun og hans venn og samarbeidspartner Lugovoj ved KGBs niende direktorat, som hadde som oppgave å beskytte landets mest høyststående politiske ledere.