Новоакмолинская улица расположена в восточной части поселка Первомайский Ленинского района. Начала застраиваться в 1950-е годы. Названа в честь города Акмолинска Казахской ССР, который в последующем был переименован в город Целиноград, а ныне является столицей Казахстана-Астаной. Получила добавление Ново-, так как застраивалась вслед за улицей Акмолинской. В настоящее время на улице расположен частный сектор из 6-ти деревянных, кирпичных и шлакоблочных одноэтажных жилых домов.