Il convoglio si fermò durante il percorso e Antonio Russo raggiunse Skopje a piedi: di lui non si ebbero notizie per due giorni, nei quali lo si diede per disperso. Fu ucciso nella notte tra il 15 e il 16 ottobre 2000 in Georgia, dove si trovava in qualità di inviato di Radio Radicale per documentare la guerra in Cecenia. Il suo corpo venne ritrovato, con segni di tortura, ai bordi di una stradina di campagna a 25 km da Tbilisi. Perquisita dalla polizia georgiana, la sua abitazione fu ritrovata in soqquadro, mentre il telefono satellitare, il computer, la videocamera, e il materiale da lui raccolto sugli eccidi in Cecenia era stato sottratto. Le indagini della procura di Roma e della Digos, supportate anche da fonti del quotidiano "The Observer", dell'Ansa e del "Corriere della Sera", collegarono l'omicidio di Russo con le sue scoperte giornalistiche.