Одесская улица расположена между улицами Тбилисской и Днепропетровской в Октябрьском районе. Начала застраиваться с 1950-х годов. Название утверждено решением исполкома горсовета № 147 от 10.03.1953 года. Названа в честь города Одессы Украинской ССР. В настоящее время на улице расположен частный сектор из 17-ти деревянных, шлакоблочных или кирпичных одноэтажныхдомов первичной застройки.