Современное название и административное отношение данного населенного пункта по справочнику:Кладбища д. Первомайское Нестеровский городской округ Калинигардской области.
Первомайское (Барайшкемен до 1938, Баринген до 1946 года) - поселок в составе муниципального образования Нестеровского городского округа Калининградской области. Координаты поселка Первомайского: 54°38'30'' с.ш. 22°33'30'' в.д.; почтовый индекс: 238010; телефонный код: 401 44.
В 1910 году в Барайшкемене проживало 259 человек, в 1933 году - 412 человек, в 1939 году - 431 человек. В 1938 году Барайшкемен был переименован в Баринген.
22 октября 1944 года Баринген был взят воинами 50-й, 96-й, 144-й, 159-й стрелковых дивизий, 26-й гвардейской танковой бригады, 703-го истребительного противотанкового полка, 19-го отдельного инженерно-саперного батальона.
В 1946 году Баринген был переименован в поселок Первомайское.