Село засноване в 1764 році. До 1920 року село називалося Карлівка.
12 червня 2020 року, відповідно до розпорядження Кабінету Міністрів України № 725-р «Про визначення адміністративних центрів та затвердження територій територіальних громад Харківської області», село увійшло до Богодухівської міської громади[1].
22 червня 2023 року рішенням №230 Національної комісії зі стандартів державної мови віднесено до списку населених пунктів, які «можуть не відповідати лексичним нормам української мови», зокрема стосуватися «російської імперської чи колоніальної політики». Громаді рекомендовано обґрунтувати доцільність збереження поточної назви або запропонувати нову назву в установленому законодавством порядку.[3]
20 березня 2024 року на засіданні Комітету з питань організації державної влади, місцевого самоврядування, регіонального розвитку та містобудування Верховної Ради України підтримано рішення про перейменування 109 топонімів в Україні, зокрема село Першотравневе планють перейменувати на село Карлівка. Остаточне рішення про перейменування має ухвалити Верховна Рада.[4]