Časopis Forbes v roce 2008 v článku „Miliardář v Kristových letech“ o tehdy 34letém Kosťantynu Ževagovi napsal, že je „nejmladším evropským selfmade miliardářem“.
V té době Ževagova hvězda skutečně strmě stoupala – kromě obrovského majetku se mu dařilo kumulovat i politické funkce. V pouhých 24 letech byl zvolen poslancem ukrajinského parlamentu a zastával řadu dalších funkcí v parlamentních komisích zabývajících se ekonomickými otázkami.
Poslanecký mandát získal v roce 2006 za stranu „Blok Julije Tymošenko“, kterou velkoryse finančně podporoval. Podle uniklých dat ukrajinské kontrarozvědky SBU