Десятинная была образована в начале XIX века. Название получила по расположенному в непосредственной близости Десятинному монастырю. В дореволюционные времена на улице располагались владения (в том числе сад и огороды) Арихерейского Дома, находилась усадьба С. А. Бутраковой — бабушки композитора Сергея Рахманинова.