Миллионеров улица расположена на восточной окраине поселка Крыловка Советского района. Начала застраиваться в 1990-е годы. В середине 1990-х годов, чтобы закончить строительство домов, руководитель агрофирмы "Луч" Анатолий Степанович Дементьев предложил будущим хозяевам внести по несколько миллионов недоменированных рублей. С тех пор за улицей закрепилось настоящее название, которое и вошло в каталог улиц и площадей г. Орска при включении 1 июля 2001 года поселка Крыловка в состав муниципалитета. В настоящее время на улице расположено 5 двухквартирных кирпичных одно этажных частных жилых до м о в.