На чемпионате Европы 2010 в Будапеште Гречин стал чемпионом Европы в эстафете 4×100 метров вольным стилем. Российская команда (Андрей Гречин, Евгений Лагунов, Никита Лобинцев и Данила Изотов) показала результат 3 минуты 12,46 секунды, что стало рекордом чемпионатов Европы. Андрей плыл на втором этапе и преодолел свой отрезок дистанции за 48,38 секунды. Принял участие в предварительных заплывах комбинированной эстафеты, за что получил серебряную медаль. В индивидуальных заплывах на 50 и 100 м вольным стилем Андрей остался без наград, заняв в финале 4-е и 5-е место соответственно.