Разыгрывающий сборной России и клуба бундеслиги «Магдебург», где он провел восемь сезонов, переходит в другую, не менее именитую немецкую команду – «Гуммерсбах». Причиной перехода игрока немецкие СМИ называют желание Кулешова работать с исландским тренером Альфредом Гисслансоном, под руководством которого он выступал в «Магдебурге».