В 2006 году Грязев стал тренироваться под руководством Елены Буяновой (Водорезовой) и в начале сезона занял третье место в престижных соревнованиях на Кубок Китая, однако затем выступал крайне неровно, из-за чего пропустил и чемпионат Европы, и Олимпийские игры. В последний момент был включен в состав сборной команды для участия в чемпионате мира, где неудачно выступил в квалификации и короткой программе, сумев, однако, реабилитироваться в произвольной.
Следующий сезон 2006—2007 начался для Грязева не самым лучшим образом: два седьмых места на этапах серии Гран-при и два третьих на этапах Кубка России. В январе за этим последовала блестящая победа главном национальном старте — чемпионате России. Однако, на чемпионате Европы того же года Андрей занял только 16—е место и не принял участие в чемпионате мира.
В сезоне 2007—2008 годов Грязев занимает третье место на этапе серии Гран-При Cup of Russia и седьмое на NHK Trophy. На чемпионате России 2008 года он занял только третье место, а так как у России не было трёх представителей в мужском одиночном катании на чемпионатах Европы и мира, то участия в этих турнирах Андрей не принял.
В сезоне 2008—2009 пропустил серию Гран-при из-за травмы[3]. На чемпионате страны стал только пятым. По окончании сезона 2008—2009, по информации опубликованной в июньском номере немецкого журнала о фигурном катании «Pirouette», Андрей Грязев завершил свою соревновательную карьеру[4].