Chernushenko was the Green Party candidate for Ottawa Centre in both the 2004 and 2006 general federal elections.
Chernushenko ran as a Green Party candidate in the 2004 and 2006 federal elections for the Ottawa Centre electoral district.