Олег Кононов возглавлял ФК «Краснодар» в течение последних трех лет — с 11 августа 2013 года, под его руководством команда дошла до финала Кубка России-2013/2014, завоевала бронзу чемпионата России-2014/2015, трижды вышла в групповой этап Лиги Европы, а в сезоне-2015/2016, пробилась в стадию 1/16 финала турнира.
Как сообщал «Югополис», 13 сентября Олег Кононов ушел в отставку с поста главного тренера футбольного клуба «Краснодар». В сообщении на официальном сайте клуба сообщается, что исполнять обязанности наставника теперь будет Игорь Шалимов, работавший в тренерском штабе клуба.