По словам самой Амины, после рождения родители увезли её в Грозный, а потом в Москву, от которой у неё остались плохие воспоминания. Она же утверждала, что в 1999 году отправилась воевать во Вторую чеченскую войну на стороне Чеченской Республики Ичкерия. При этом она не рассказывала деталей своего участия, ограничившись лишь заявлениями о том, что многие из её соратников погибали от смертельных ранений, не имея никакой возможности обратиться в больницу, и это позже сподвигло её на поступление в медицинский ВУЗ. Примерно в то же время состоялось изменение имени в её паспорте на «Амина»: по версии Украинской службы Би-би-си, к 2000 году Наталья приняла ислам и сменила имя на «Анастасия», а после первого брака с чеченцем окончательно сменила имя на «Амина». По версии одесского художника Александра Ройтбурда, она уехала в Москву поступать в один из престижных вузов, встретила там «уважаемого представителя чеченского народа» и вышла за него замуж, уже затем приняв ислам, сменив имя с «Анастасии» на «Амину» и став проходить в некоторых документах как «Амина Вахитовна Мустафинова». Артур Денисултанов утверждал, что в 1999 году она якобы закончила модельную школу, в 2000-е годы познакомилась с неким «чеченским олигархом Ахметовым», а уже затем её свели с чеченскими сепаратистами.