Жена, друг и соратник главы русского авангарда 1980-х Сергея Курехина. Образование: Санкт-Петербургский Государственный Университет, Академия Сибелиуса (г. Хельсинки).
После смерти мужа, в 1996 году, вместе с друзьями учредила международный фестиваль его памяти – SKIF, Sergey Kurekhin International Festival, а также Благотворительный Фонд Сергея Курёхина, который занимается продюссированием фестивалей, издательской деятельностью, благотворительной помощью музыкантам.
Два первых фестиваля SKIF -1 и SKIF - 2 состоялись в Нью-Йорке в 1997 и 1998 годах. В октябре 1998 года третий фестиваль SKIF-3 прошел в Санкт-Петербурге и с тех пор проходит в этом городе ежегодно. Кроме того в 2003 г. фестиваль проходил в Берлине, а в 2010-м и 2011-м в Перми.
С 2005 г. - художественный руководитель Санкт-петербургского государственного учреждения культуры «Центр Современного Искусства им. Сергея Курёхина». Также Анастасия Курёхина является генеральным продюсером нескольких международных фестивалей. Среди них: world music фестиваль «ЭтноМеханика», фестиваль электронного искусства «ЭлектроМеханика», фестиваль home video "Мегаполис", фестиваль видеоарта «Videoforma», а также международный проект «Дизайн культуры».
В 2009 учредитель Премии имени Сергея Курёхина, единственной крупной петербургской премии в области современного искусства.
С 2011 – автор и ведущая передачи «Телемеханика» на канале «ВОТ».
С 2011 - член Совета по культуре и искусству при Губернаторе Санкт-Петербурга.
С 2011 - член Совета по современному искусству при Комитете по культуре Санкт-Петербурга.