Омская улица расположена между Новотроицкой трассой и Тамбовской улицей в Октябрьском районе. Начала застраиваться с 1950-х годов. Название утверждено решением исполкома горсовета № 370 от 30.06.1952 года. Названа по имени города Омска, центра одноименной области на юге Западной Сибири. В настоящее время на улице расположен частный сектор из 13-ти деревянных, 41-го шлакоблочного или кирпичного одноэтажного дома первичной застройки. В 1970-е годы на улице было построено 9 пятиэтажных жилых крупнопанельных и кирпичных зданий. Современная застройка представлена 4-мя двухэтажными индивидуальными жилыми каменными коттеджами. На данной улице находятся школа № 29, детский сад, магазин "Не делай сам" и компьютерный салон "Алекс сервис".