Кременчугская улица расположена восточнее проспекта Ленина от улицы Тагильская до улицы Сорокина в Октябрьском районе. Начала застраиваться с 1950-х годов. Названа по имени города Кременчуга, расположенного в Полтавской области Украины. На улице находится 28 кирпичных или шлакоблочных, 17 деревянных, 12 засыпных одноэтажных частных жилых домов первичной застройки и 2 двухэтажных жилых коттеджа современной застройки.