Anastasia Polibina (Russian: Анастасия Полибина; born 30 June 2000) is a Polish ice dancer.

The two made their international debut in September, placing 17th at an ISU Junior Grand Prix event in Toruń, Poland.

Polibina/Barszczak's senior debut came in November 2017, at the Volvo Open Cup in Riga, Latvia.

In December, they finished ninth at the Santa Claus Cup in Hungary, and then took bronze at the Polish Championships.

Polibina teamed up with Russian ice dancer Pavel Golovishnikov to skate for Poland.