1990 йыл уртаһында Геннадий Удовенко Украинаның Халыҡ Рухы менән яҡынлаша, һөҙөмтәлә был партияның һайлау исемлегенә 3-сө һанлы партияһыҙ кандидат булып индерелә (тик 1999 йыл башында ғына Геннадий Удовенко УХР ағзаһы була). Шулай итеп, 1998 йылдың март айында парламент һайлауҙарында ул Украинаның Юғары радаһына депутат итеп һайлана.