Первомайская улица расположена в юго-восточной части села Власиха, находящегося в подчинении Барнаула. Начинается на берегу реки Власиха, пересекается с улицами Мамонтова, Карьерной, Олимпийской и Восточный переулком и заканчивается при пересечении с Партизанской улицей. Протяженность Первомайской улицы составляет около одного километра. Здесь расположены одноэтажные жилые дома, магазины, кафе, почта и пункт полиции. Среди всех построек выделяется Церковь Казанской иконы Божией Матери, возведенная в начале XX века и восстановленная в 2000-х годах. По Первомайской улице курсируют автобусы номер 20, 137, 138, 139, 149 и маршрутное такси 120.