Перша назва — острів Миколаївської Приморської батареї на Очаківському (в деяких документах Кінбурнському) рейді Дніпровсько-Бузького лиману[1], або коротко — острів Батарейний. 1 травня1920 року острів перейменували на Первомайський. Місцеві жителі називають острів Майським. Ще одна назва — острів Самійла Кішки.
Більшість істориків сходяться на тому, що острів будувався поступово і завдячує своєю появою Очаківській банці — дрейфуючій мілині на вході в лиман — епізодичні роботи з поглиблення судноплавного фарватера в середині XIX століття стабілізували підводні течії. Проект Тотлебена передбачав укріплення острова і будівництво на ньому артилерійської батареї. У дно забили в три лінії шпунтові палі, простір між ними засипали камінням, піском, глиною, утворивши основу конструкції. Пісок і глина завозилися з Очакова і Кінбурнської коси, кам'яні брили для захисного молу — зі зруйнованої Кінбурнської фортеці. Для швартування кораблів побудували гавань, а на острові — порохові льохи і склади.
Спочатку гарнізон острова становив 8 гармат з обслугою. Порохові льохи острова були надійними магазинами, в яких поповнювали боєзапас лінійні кораблі і військові фрегати — в період Російсько-турецької війни 1828–1829 років за островом вже закріпився статус блок-порту — проміжного опорного пункту, де проводився дрібний ремонт оснастки вітрильних суден, добиралися запаси води, продовольства і пороху. Згодом був збільшений гарнізон, з'явився лазарет і стаціонарний лоцманський пункт.
Але тільки внаслідок Кримської війни 1853–1856 рр. блок-порт на Батарейному отримав свій сучасний вигляд. За проектом Тотлебена, острів був значно укріплений, а на його території споруджені укріплення 22-ї берегової казематованої батареї — побудовані мінні льохи і механічні елеватори для підйому і опускання снарядів. До 1881 року острів вже мав причал, склади, 40 казематів і навіть залізничну гілку[2].
Побудовані військовими інженерами Борисовим і Паукером укріплення казематованої батареї мали 12 кругових і 6 підйомних 203-мм гармат, які після пострілу опускалася в шахту і були недоступними для удару у відповідь. На молу були встановлені мортири. Будівництво острова закінчено в грудні 1880 року[1].
У 1920 році його назвали Первомайським. Місцеві й досі називають його Майським. Просто Майським, а не Первомайським, як це було задокументовано. [3]
В період Громадянської війни батарея була серйозно розграбована і врешті-решт її відновлення в повному обсязі було визнано недоцільним. На острові були розміщені 22-га артилерійська і 85-а зенітна батареї Очаківського укріпленого сектору берегової оборони Одеської військово-морської бази. З початком німецько-радянської війни, гарнізон острова забезпечував прохід морських транспортів з військовою технікою та евакуйованими з Миколаєва і Херсону. Навіть після захоплення німецькими військами Очакова, гарнізон острова тримався ще півроку[1].
11 жовтня2003 року, під час відзначення 50-річного ювілею військової частини А1594, на острові був урочисто відкритий пам'ятник водолазам-розвідникам, виконаний з використанням натурального спорядження за ескізами капітан-лейтенанта Кушнаренка. На острові також зберігся пам'ятник екіпажу панцерника «Потьомкін» з елементами фок-щогли корабля, а також пам'ятник артилеристам 7-ї, 15-ї, 22-ї, 84-ї і 85-ї батарей Очаківського укріпсектору (1941–1945 рр.).
З 2004 року, життєдіяльність острову, фактично, була припинена. Супутньою причиною припинення діяльності на острові стали дії земснаряду, який поглиблював дно судноплавного каналу та випадково пошкодив силовий кабель, що з'єднував острів Майський з великою землею[4].