Имя Анастасия не фигурирует ни в русских летописях, ни в венгерских хрониках, где она упоминается как «дочь князя Руси». Оно упомянуто лишь в таком позднем источнике, как «Польская история» Яна Длугоша (XV в.), так что имя это можно считать условным.
Около 1038 года она вышла замуж за венгерского герцога Андраша (Андрея), который, спасаясь от преследований со стороны преемника Иштвана I, бежал в Киев.
В 1046 году Андраш вместе с Анастасией вернулся в Венгрию, и, захватив престол, стал королём. В 1053 году Анастасия родила сына, названного Шоломоном. Рождение Шоломона, а позже — его коронация, привели к конфликту между Андрашем и его братом Белой, который был наследником до рождения ребёнка.
В 1060 году Бела поднял восстание против Андраша. В том же году Бела нанес брату поражение, вскоре после чего тот скончался, и 6 декабря 1060 года Бела стал венгерским королём. Анастасия с детьми была вынуждена бежать в Баварию.
Она стала искать помощи германского короля Генриха IV, сестра которого Юдит-Мария была помолвлена с Шоломоном. После смерти Белы в 1063 году германские отряды вторглись в Венгрию, вынудив его сыновей бежать в Польшу.
Новым королём был объявлен Шоломон. В благодарность за помощь, оказанную ей, Анастасия подарила баварскому герцогу Оттону Нортхаймскому «меч Аттилы» — венгерскую королевскую реликвию — который, по преданию, принадлежал предводителю гуннов.
Однако всё время правления сына Анастасии его положение оставалось шатким из-за притязаний на венгерскую корону со стороны Гезы и Ласло, сыновей Белы.
Анастасия в это время вторично вышла замуж за немецкого графа Пото. Известно о её разногласиях с сыном. В 1074 году дело дошло до того, что Шоломон поднял руку на мать.
Анастасия умерла не позднее 1094 года, так как в этом году она упоминается уже как умершая. По преданию, она скончалась в монастыре Адмонт или Агмунд, что в Штирии. В ряде устаревших исследований название этого монастыря было принято за её имя, так что королева ошибочно называется в этих работах «Агмунда».
Кроме Шоломона, родила сына Давида и предположительно дочь Аделаиду (Адельгейду), ставшую женой чешского князя Вратислава II.
На вершине горы рядом с озером Балатон, у Тиханьской аббатской церкви, в новейшее время сооружен памятник королю Андрашу и его жене. На нем надпись: «Король Андраш I и королева Анастасия — украинская княгиня».
