Родился 19 августа 1964 года в городе Ангрен УзССР. Украинец.
Отец – Тихоненко Алексей Михайлович, ныне покойный, работал монтажником. Мать – Тихоненко Валентина Михайловна, домохозяйка.
Окончил Казахский государственный институт физической культуры, тренер-преподаватель.
С 2000 года – старший тренер по баскетболу команд «ЦСКА» (Москва), «Динамо» (Москва), ЦСК ВВС (Самара). С 2002 года – стажер Университета Сан-Джозеф в Филадельфии и баскетбольном клубе NBA «Даллас Маверикее». По возвращении возглавлял баскетбольные клубы «Динамо» (Москва), ЦСКА ВВС «Самара» (Самара).
С 2009 года по настоящее время – главный тренер женской сборной России по баскетболу.
Выступал за команды «ЦСКА» (Москва, 1985–1987, 1997–2000), СКА (Алма-Ата, 1988–1990), «Форум Фелателико» (Вальядолит, Испания, 1990–1991), «Каха де Ронда» (Испания, 1991–1992), «Аргал Хуэска» (Испания, 1992–1993), «Спартак» (Москва, Россия, 1993–1994), «Арсенал» (Тула, Россия), «ЦСК ВВС» (Самара, РФ). В 1986 году был на драфте клуба НБА «Атланте Хоукс» (США).
Олимпийский чемпион (Сеул, 1988); серебряный призер чемпионата мира (1986, 1990, 1998); чемпион Европы (1985); серебряный призер чемпионата Европы (1987); бронзовый призер чемпионата Европы (1989); победитель международного турнира «Дружба–84», чемпион СССР, России (1997–1998, 1998–1999, 1999–2000).
Заслуженный мастер спорта СССР (1988). Трижды признавался лучшим баскетболистом РФ. Награжден орденами «Дружба», «Знак Почета», Дружбы народов; медалью «За трудовое отличие».
Воинское звание – подполковник.
Женат. Супруга – Тихоненко Виктория Львовна (1975 г. р.). Сыновья – Иван (1992 г. р.), Марк (1998 г. р.), Клим (2001 г. р.), Глеб (2003 г. р.).