Виктор Прокопенко: "Во время нашего кипрского сбора мы провели спарринг с юниорской сборной Украины, в составе которой играл и Гай. Алексей проявил себя в этом поединке с наилучшей стороны - он без преувеличения был лидером команды. Все это позволяет надеяться на то, что со временем он проявит себя и в "Шахтере".

Летом 2000 года Гай в составе юниорской сборной (до 19-ти лет) стал вице-чемпионом Европы (Under 19). Спустя год Алексей участвовал  в финальном турнире чемпионата мира в Аргентине (Under 20).