Первомайская улица расположена в центральной части города Вологды. Улица пролегает с северо-востока на юго-запад, параллельно улицам Яшина и Зосимовской. Начинается на левом берегу реки Волги, с пересечения с Советским проспектом, а заканчивается, пересекаясь с улицей Чехова. Общая протяженность улицы составляет 800 метров. Жилая застройка Первомайской улицы представлена частным сектором и 2-3-этажными многоквартирными кирпичными и деревянными домами. Помимо жилой застройки на улице расположены отделение Почты России, отделение Совкомбанка, храм Покрова Богородицы на Козлёне, Гимназия №2, Колледж технологий и дизайна, продуктовые магазины и супермаркеты и другое.