Как говорит Wikipedia:
Отмечен в зоне временного размножения: на Северном Кавказе, в Закавказье до западного побережья Каспия, по берегам Азовского моря, в Крыму, Молдавии. Чаще всего встречается на Черноморском побережье Кавказа. В середине XIX века Бекер в Сарепте (ныне — территория Волгограда) отметил неожиданное появление гусеницы олеандрового бражника на комнатном олеандре, выставленном летом в сад.
В Южную Европу залетает, оставляет там потомство, из южнее расположенных стран ареал включает всю Африку и Индию, прибрежные страны Средиземного моря, весь Ближний Восток, включая Турцию, Ирак, Иран, юг Туркменистана (залёты), Афганистан.
Граница постоянного ареала определяется физиологией вида, не выдерживающего зимних холодов.
Я же неоднократно (хотя и не часто) встречал их и в Подмосковье.