Моторная яхта "Anastasia" была посроена на нидерландской верфи "Oceanco" в сухом доке Альблассердама (Alblasserdam) и спущено со стапелей в 2008 году. Своим дизайном скоростной круизный лайнер Ansastasia обязан Сэму Сорджованни (Sam Sorgiovanni). Яхта "Анастасия", названа так в честь дочери Потанина, выдержана в стиле хай-тек и выглядит на удивление динамично и изящно. Здесь нет показной роскоши, да и длина яхты по "олигархическим" меркам небольшая - "всего" 75.5 метров . Но для будущих владельцев "Анастасии" этого вполне достаточно. Ведь яхта эта - спортивная. На ней имеется все необходимое для занятий аквабайком, в том числе и "гараж" на несколько гидроциклов. Еще одно достоинство "Анастасии" - система экологического мониторинга "Seekeepers", следящая за состоянием океана. Подобной аппаратуры нет пока ни на одной российской яхте. Никакой практической пользы от нее будущему судовладельцу нет- информация, собираемая системой, по большей части представляет собой чисто научный интерес, зато очень нужна ученым-океанографам.
Благодаря своим элегантным формам "Anastasia" производит исключительно динамичное впечатление; это же подчёркивают двухцветная лакировка судна и сравнительно плоские надстройки. В движение яхту приводят два мощных дизеля MTU. Каждый из них выдаёт 2.720 киловатт, что соответствует стандартной мощности более крупных судов 100-метрового класса.
Яхта оснащена кинотеатром на 10 мест, дискотекой с лазерным освещением и дымовыми машинами, бассейном с прозрачной стеной, платформой для принятия солнечных ванн, которая может трансформироваться в сцену для концертов живой музыки, и библиотекой, обитая мягкой крокодиловой кожей.

На борту имеется 2 x 9.5m лодки. 4х2 гидроцикла WaveRunners и 4х1 гидроцикла Jetskis. Массажная комната. Медкабинет. Оборудование для дайвинга. Кинотеатр.