Aleksandr Iefimov est né le dans le village de Kantemirovka (actuelle oblast de Voronej). Il reçoit ses premières leçons de vol à l'aéroclub de Lougansk (en RSS d'Ukraine), avant de rejoindre les rangs de l'Armée rouge dès l'annonce de l'invasion de l'Union soviétique par les armées allemandes, le . Après avoir été diplômé du collège militaire de l'Air de Lougansk, il est muté, en , au 198.ShIAP (régiment d'aviation d'assaut). Il est alors "serjant" (sergent).