По сведениям российской прессы, Олег Кононов уже провёл предварительные переговоры с руководством греческого клуба ПАОК. Владельцем клуба является Иван Саввиди, известный по работе в Ростове-на-Дону.
В данный момент ПАОК тренирует португалец Абел Феррейра. Команда под его руководством вылетела из еврокубков, а в чемпионате занимает четвёртое место.
После своего увольнения Олег Кононов официальных комментариев не давал. До «Спартака» специалист работал в «Краснодаре», «Ахмате» и «Арсенале».