Анастасия Крайнева родилась в городе Кемерово. Академическое образование получила в Кемеровском художественном училище по классу станковой живописи (1988–1990), Ужгородском колледже декоративно прикладного искусства по специальности «Художественное оформление» (1990–1993), Львовской академии искусств по специальности «Художественный текстиль» (1993–1999). С 1993 года Крайнева принимает активное участие во всеукраинских и зарубежных выставках и пленэрах.
Художница работает мастихином в технике «импасто», сочетая в своих работах импрессионизм, экспрессионизм, реализм и авторские элементы.