В феврале 2014 года назначен главным тренером женской сборной Болгарии. В наступившем сезоне новая команда Кузюткина добилась успеха в трёх турнирах, завоевав путёвку в финальную стадию чемпионата Европы-2015, выиграв Кубок Бориса Ельцина и заняв первое место в третьем дивизионе Гран-при. На чемпионате мира в Италии болгарки финишировали на 11-й позиции. 18 ноября 2014 года Болгарская федерация волейбола приняла решение не продлевать контракт с российским специалистом.