Konoņenko 1988. gadā beidzis Harkovas Aviācijas institūtu lidmašīnu dzinēju inženiera specialitātē. 1996. gadā ieskaitīts kosmonautu sagatavošanas grupā. 2001.—2002. gadā gatavojās kā SKS 3. viesekspedīcijas dublieris.