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]