Первухина улица расположена на северной окраине центральной части поселка Первомайский Ленинского района. Застраивается с начала 2000-х годов. В настоящее время на улице находится 1 двухэтажный жилой коттедж и имеется несколько фундаментов под частные жилые дома.