ìàðòå 1995 ãîäà ïåðâûé çàìãåíäèðåêòîðà ÎÐÒ Ïàòàðêàöèøâèëè áûë çàäåðæàí ïî äåëó îá óáèéñòâå åãî êîëëåãè Âëàäèñëàâà Ëèñòüåâà. èþíå 2001-ãî Ãåíïðîêóðàòóðà ÐÔ îáâèíèëà ïðåäïðèíèìàòåëÿ, â òî âðåìÿ óæå ïåðåáðàâøåãîñÿ â Ãðóçèþ, â îðãàíèçàöèè ïîáåãà èç-ïîä ñòðàæè äèðåêòîðà êîìïàíèè "Àýðîôëîò" Íèêîëàÿ Ãëóøêîâà. Ñóä çàî÷íî âûäàë ñàíêöèþ íà àðåñò áèçíåñìåíà, è âñêîðå Ïàòàðêàöèøâèëè áûë îáúÿâëåí â ìåæäóíàðîäíûé ðîçûñê. Ãåí-ïðîêóðàòóðà íàïðàâèëà â Ãðóçèþ çàïðîñ íà âûäà÷ó ïðåäïðèíèìàòåëÿ, îäíàêî ïîëó÷èëà îôèöèàëüíûé îòêàç îò ãðóçèíñêîé ñòîðîíû.
 àâãóñòå 2002-ãî áûâøèé çàìãåíäèðåêòîðà "ËîãîÂÀÇà" Ïàòàðêàöèøâèëè âìåñòå ñî ñâîèì áëèçêèì äðóãîì Áîðèñîì Áåðåçîâñêèì è èõ îáùèì ïàðòíåðîì ïî àâòîìîáèëüíîìó áèçíåñó Þëèåì Äóáîâûì ñòàë ôèãóðàíòîì åùå îäíîãî óãîëîâíîãî äåëà - î õèùåíèè â îñîáî êðóïíûõ ðàçìåðàõ ïóòåì ìîøåííè÷åñòâà. Ïî âåðñèè ñëåäñòâèÿ, â 1994-1995 ãîäàõ ïðåäïðèíèìàòåëè óêðàëè áîëåå 2 òûñÿ÷ àâòîìîáèëåé ñ çàâîäà "ÀâòîÂÀÇ" íà ñóììó 7,5 ìëðä. íåäåíîìèíèðîâàííûõ ðóáëåé. Âñåì òðîèì ïðåäïðèíèìàòåëÿì â îêòÿáðå òîãî æå ãîäà áûëè ïðåäúÿâëåíû îáâèíåíèÿ, à ñóä çàî÷íî âûäàë ñàíêöèþ íà èõ àðåñò. Íà î÷åðåäíîé çàïðîñ Ãåíïðîêóðàòóðû î âûäà÷å Ïàòàðêàöèøâèëè Ãðóçèÿ âíîâü îòâåòèëà îòêàçîì.
Ñïóñòÿ íåñêîëüêî ëåò è â ðîäíîé ñòðàíå ïðåäïðèíèìàòåëü îêàçàëñÿ âíå çàêîíà. Ïîñëå ñòîëêíîâåíèé îïïîçèöèè ñ ïîëèöèåé â íîÿáðå 2007 ãîäà ãåíïðîêóðàòóðà Ãðóçèè îáâèíèëà Ïàòàðêàöèøâèëè â çàãîâîðå ñ öåëüþ ñâåðæåíèÿ ïðàâèòåëüñòâà.
Ïî âåðñèè ñëåäñòâèÿ, Ïàòàðêàöèøâèëè ïûòàëñÿ ïîäêóïèòü äèðåêòîðà Ñïåöèàëüíîãî îïåðàòèâíîãî äåïàðòàìåíòà ÌÂÄ Èðàêëèÿ Êîäóà, ÷òîáû òîò ïîääåðæàë ïåðåâîðîò. Ïðåäïðèíèìàòåëü ÿêîáû îáåùàë ÷èíîâíèêó 100 ìëí. äîëëàðîâ â êà÷åñòâå âîçíàãðàæäåíèÿ. Ïî ôàêòó çàãîâîðà 17 äåêàáðÿ 2007 ãîäà áûëî âîçáóæäåíî óãîëîâíîå äåëî. Òàê êàê Ïàòàðêàöèøâèëè, â òî âðåìÿ óæå ïîñåëèâøèéñÿ â Ëîíäîíå, íå ÿâëÿëñÿ íà ñëåäñòâåííûå äåéñòâèÿ, Ãðóçèÿ òàêæå îáúÿâèëà åãî â ðîçûñê.