«Восток» и «Атырау» два раза пересекались в розыгрышах кубка страны, и оба раза дальше шёл западно-казахстанский клуб.

Первый раз команды встретились в сезоне 2001 года, в 1/8 финала. В первой встрече 22 мая 2001 года в Усть-Каменогорске была зафиксирована ничья 1:1. На гол гостей в исполнении Рахмана Асуханова, хозяева ответили голом с пенальти марокканца Юсефа Мескини. В ответной игре «Атырау» благодаря голам Азамата Ниязымбетова и Куаныша Каракулова забил два гола и вышел в следующий раунд.

Вторая встреча состоялась спустя четыре года, в рамках ¼ финала. 17 мая 2005 года в Атырау хозяева одержали минимальную победу 1:0. С пенальти отличился Олег Мочуляк. В ответной игре команды сыграли вничью 1:1. На гол усть-каменогорца Алексея Шакина, гости ответили голом всё того же Мочуляка.