Червень 2000 року Гонгадзе бере участь у виборчій кампанії Володимира Ваховського, який балотувався на пост міського голови Вінниці (Ваховський вибори виграв). «Українська правда» 17 квітня 2000 року в інтернеті з'явилося видання «Українська правда», засноване та редаговане Георгієм Гонгадзе. У ньому, серед багатьох інших, публікувалися матеріали щодо Леоніда Кучми та його оточення. Олена Притула, заступник Георгія по «УП» так згадувала про початок проєкту (Факти, 20.12.2000):