Janukovič naj bi bil povezan s korupcijo v času njegovega vodenja vlade. Poražencu lanskih predsedniških volitev v Ukrajini očitajo, da je junija 2004 nezakonito porabil skoraj milijon ameriških dolarjev za gradnjo letališča v Donecku na vzhodu države, kjer je imel največjo podporo med volivci.

V Ukrajini je zadnje čase veliko policijskih preiskav, saj je predsednik Viktor Juščenko ob začetku svojega mandata obljubil, da bo boj proti korupciji njegova glavna naloga.