Anastasia Yuryevna Grebenkina (Russian: Анастасия Юрьевна Гребёнкина, born 18 January 1979) is a former competitive ice dancer.

She is best known for her partnership with Vazgen Azrojan with whom she represented Armenia at the 2006 Winter Olympics and won the bronze medal at the 2005 NHK Trophy.

They became the first skaters to medal for Armenia at a Grand Prix event, obtaining bronze at the NHK Trophy in 2005.

In September 2006, Grebenkina / Azrojan changed coaches, moving from Alexei Gorshkov to Alexander Zhulin.

[3] At the 2006 Cup of China, Grebenkina cut her leg with her own blade during practice, requiring stitches, but was able to compete and finished 6th with Azrojan.