પછી એન્ડ્રે રાજકારણમાં રસ લેવા શરૂ કર્યું હતું અને પક્ષ "યુનાઇટેડ રશિયા", જે અંતમાં 2003 માં, તેને ઉમેદવાર (સેન્ટ પીટર્સબર્ગ ઓફ સિંગલ આદેશ ઈલેક્ટોરલ ડિસ્ટ્રીક્ટ) સ્ટેટ ડુમા પદ બઢતી જોડાયા હતા.