Улица Одесская относится к старинным улицам города и его можно увидеть на плане города за 1913 год. Улица расположена на левом берегу реки Ингул, начинается с улицы Покровская и заканчивается улицей Шевченко.

Раньше улица называлась Одесский переулок. С момента ее создания и до наших дней, улица сохранила свою первоначальную протяженность, которая составляет около 775 метров. Просмотреть список протяженности всех улиц можно здесь.