Контракт «Терека» с Кононовым рассчитан на три года. 51-летний белорусский специалист сменил на этом посту Рашида Рахимова, который работал в «Тереке» с 2013 года.
Кононов с августа 2013 года по сентябрь 2016-го работал в «Краснодаре». В первом сезоне под его руководством кубанский клуб впервые в истории вышел в еврокубки и финал Кубка России, где уступил «Ростову», а через год «быки» заняли третье место в премьер-лиге, завоевав первые медали в своей истории.