Ровно три года назад – 11 августа 2013 – Олег Георгиевич стал главным тренером черно-зеленых. В этот день будущий наставник ФК «Краснодар» подписал соглашение с клубом и был представлен команде перед тренировочным матчем на стадионе Академии ФК «Краснодар». 

Под руководством Олега Кононова «быки» сыграли 125 матчей, в 71-м из которых праздновали победу. По 27 игр завершились в пользу соперников и вничью соответственно. 

88 из этих матчей «Краснодар» сыграл в Чемпионате России, 26 – в Лиге Европы и 11 – в Кубке России.