1995/96 жылғы Азия чемпиондары кубогына Қазақстан атынан "Елім-ай" қатысты. Бірінші раундта Өзбекстанның "Нефтчи" клубын қапы қалдырып, екінші раундта Сауд Арабиясының "Әл-Наср" клубымен тоқайласты. Бірінші ойын сырт алаңда өтіп, 0:1 есебімен ұтылды. Екінші ойын Семейде өтуі тиіс болатын, бірақ сол күні қар жауып, мұндай суықта ойнағысы келмеген арабтар еш ескертпестен еліне ұшып кетті. Бір қызығы, Азия Футбол конфедерацисы оларға емес, "Елім-айға" техникалық жеңіліс жазды.
Кубок иелері кубогына қатысқан тағы шығыстық команда — "Восток" та екінші раундтан аса алмады.