Словари
первома́йский (к Пе́рвое ма́я, Первома́йск, Первома́йское)
Ответы справочной службы
Названия населенных пунктов в скобках можно не склонять.
Однако предложение в целом (так, каким оно отображается в вопросе) выглядит несогласованным.
К сожалению, не можем помочь. Мы отвечаем на вопросы по русскому языку.
Журнал
Город Самара и деревня Горелово — примеры сочетания географического названия с родовым словом. Родовое слово указывает на то, какого типа географический объект перед нами: город, село, деревня, район, станция. Склонение таких сочетаний часто вызывает вопросы и затрудения, поэтому мы решили, что эта тема заслуживает особого разбора. Какие основные правила тут действуют?
...Город Самара и деревня Горелово — примеры...
...Традиционно такие сочетания в русском языке склонялись...
