Aeroflot ble grunnlagt 9. februar 1923 under navnet . Etter den russiske borgerkrigen startet Aeroflot passasjerflygninger og transportflygninger med modifiserte krigsfly. Ett år før den offisielle opprettelsen startet man, i samarbeid med det tyske flyselskapet Deruluft, flyruten Moskva – Königsberg 1. mai 1922. Senere ble ruten forlenget til Berlin. Aeroflot var det første flyselskapet som brukte jetfly for passasjerflygninger. Allerede i 1956 brukte man Tupolev Tu-104 både på innenriksruter og i internasjonal trafikk.