Polyuk started her international career on February 11, 2006, when she debuted at the European Cup and finished 4th in Minsk.

She competed at two Junior World Championships (in 2006 and 2007), winning bronze medals at both of them.

Polyuk made her World Cup debut on February 25, 2007, in Apex, Canada, where she finished 13th.

It was also the first World Cup event when two Ukrainian female athletes finished in Top-3 (Anastasiya Novosad was the winner).

[4] In 2022, Olha Polyuk was nominated for her fourth Winter Games in Beijing.