В XV веке в окрестностях Маросейки были царские сады, а на месте улицы пролегала дорога в Преображенское и Измайлово. Свое название улица получила по Малороссийскому подворью — в XVII веке оно находилось на углу с Большим Златоустинским переулком.
В XVIII веке на Маросейке жили князья Барятинские и Салтыковы, а также полководец граф Петр Румянцев. Тогда же в нынешнем Армянском переулке обосновалась купеческая династия Лазаревых — меценатов, организовавших здесь в 1815 году Лазаревский институт восточных языков.