Aoesjev werd geboren in het gezin van de Ingoesjetische ambtenaar Soeltan Joesoepovitsj Aoesjev en zijn vrouw Tamara Isoeltanovna Aoesjeva in het dorp Volodarskoje in het district Volodarski van de oblast Koktsjetav (nu oblast Soltüstik Qazaqstan) in de Kazachse SSR, waarheen zij en duizenden andere families waren gedeporteerd in februari 1944 in opdracht van Stalin.