Potrivit autorităților, în ultima perioadă, Țuțu s-ar fi aflat pe teritoriul din stânga Nistrului. Ulterior, aflând că este vizat într-un dosar penal, acesta a traversat din nou ilegal frontiera de stat, de această dată către Ucraina.

Din țara vecină, Constantin Țuțu a încercat, prin intermediari, să influențeze angajați ai Inspectoratului General al Poliției de Frontieră (IGPF), cu scopul de intra fără impedimente în Republica Moldova. Acesta intenționa să-și legalizeze prezența în țară și să inducă astfel în eroare organul de urmărire penală.

Tentativa a fost dejucată, iar Țuțu a fost preluat de ofițerii de investigație direct de la frontieră, reținut și plasat în izolator.

Pe lângă dosarul inițial, pe numele său a fost pornită o nouă cauză penală, care vizează atât traversarea ilegală a frontierei, cât și traficul de influență.

Măsurile procesuale au fost realizate de ofițerii de investigație în colaborare cu procurorii din cadrul Procuraturii pentru Combaterea Criminalității Organizate și Cauze Speciale (PCCOCS).