Алма-Атинская улица расположена в Октябрьском районе между улицами Горького и Новосибирской, параллельно улице Черниговской. Начала застраиваться в 1950-е годы. Носитназвание столицы Казахской ССР Алма-Аты. Название утверждено решением горисполкома № 147 от 10.03.53 года. В настоящее время на улице находится детский сад № 64. Жилых домов к улице не приписано.