We wrześniu 1964 otwarto Terminal I (Szeremietiewo-I), znany później jako Terminal „B”, który obsługiwał w czasach ZSRR rejsy krajowe, a później w większości loty do miast Rosji i WNP. W 2017 stare pawilony terminalu zostały zburzone. Na ich miejscu zbudowano otwarty w maju 2018 nowy budynek terminalu „B”.
Terminal II (Szeremietiewo-II) został oddany do użytku na początku 1980 z okazji Olimpiady w Moskwie latem 1980. Był do 2009 r. kluczowym dworcem lotniczym obsługującym połączenia międzynarodowe w Związku Radzieckim i Rosji. Stąd odprawiana była większość zagranicznych rejsów Aerofłotu do krajów zachodnich. W związku z otwarciem w 2009 nowego terminalu pod nazwą „D” przeniesiono tam większość lotów Aerofłotu oraz linii z sojuszu SkyTeam z dawnego Szeremietiewa-II przemianowanego na terminal „F”. Dawny terminal Szeremietiewo-I oznaczono literą „B”. Powstały także terminale „E” (otwarty w marcu 2010) i „C” (w styczniu 2020).