Родючі землі приваблювали переселенців із Правобережної України. Як інші довколишні села, Першотравневе засноване наприкінці ХVII століття переселенцями з Черкащини та Волині, у результаті наслідків битви під Берестечком, коли 1651 року українські козаки під проводом Богдана Хмельницького зазнали поразки. Після чого Богдан Хмельницький дав указ людям переселятися з Правобережжя на Полтавщину і на прикордонні землі з Московією, які були перед тим практично не заселені.