Patarkatsišvilit ennast on seostatud Forbesi Venemaa väljaande peatoimetaja Paul Hlebnikovi mõrvaga 2004. aastal, samuti tolle poolt uuritud teleajakirjanik Vladislav Listjevi tapmisega 1995. aastal. Hlebnikov sidus Listjevi mõrvaga Berezovskit, Patarkatsišvili ja Litvinenko ühist sõpra.