Anastasiya was born in Gomel but grew up in the Crimean city of Feodosia where she met her husband Oleksandr. In 2003, Oleksandr was convicted and imprisoned for 8 years for a vehicle arson. The couple states that imprisonment was result of a business dispute and the reason for Anastasiya's out-of-need family-supporting porn career. Anastasiya claims her first porn shooting took place in Russia in 2004, where she was paid $500 per week, considerable money for Ukraine at that time.

Between 2004 and 2008, Anastasiya, nicknamed Wiska, starred in over 40 pornographic films, including at least one movie with Rocco Siffredi. A pornographic film series named after her (Wiska's Perversions) was released in six DVDs from 2006 to 2008.

Circa 2007, Wiska's identity was revealed in Ukraine after a family interview for one of the local tabloids, which attracted journalistic interest and launched her as a national celebrity posing for mainstream media.