1981 wechselte er zum sowjetischen Geheimdienst KGB, besuchte ein Weiterbildungsinstitut in Minsk und arbeitete später im Sicherheitsministerium von Südossetien, damals noch Teil der Sowjetunion.

Als die Sowjetunion 1991 endgültig zerfiel und sich Südossetien von Georgien abspaltete, wurde Tibilow Chef des südossetischen Geheimdiensts[1]