На літніх Олімпійських іграх 1996 в Атланті Кірюхін ((51 kg) дійшов до стадії півфіналів, вибив з боротьби майбутнього чемпіона світу за версією WBA колумбійця Антоніо Мендосу, програвши лише титулованому болгарину Даніелю Петрову Божинова, який у результаті і став чемпіоном.
Володимир Кличко у категорії +91 завоював золото Олімпіади, а Сергій Коганко вибув на другій стадії турніру, поступившись казаху Булату Жумаділову.
