Сезон 2015/2016 он начал на юниорском этапе Гран-при в Испании, где занял только девятое место. На взрослом чемпионате России Андрей второй год подряд стал тринадцатым. На первенстве России среди юниоров, который прошёл в конце января 2016 года, российский фигурист замкнул десятку.