В Нижегородской области некоторое время существовал Первомайский район. Но Законом Нижегородской области от 3 июля 2012 года № 82-З все муниципалитеты на территории района преобразованы в единое муниципальное образование со статусом городского округа.

По сообщению В.Маркова (со ссылкой на С.А.Акатова, г.Луганск) советский герб Первомайска утверждён в июле 1981 года. На зеленом щите венок из колосьев, внизу которого дата "1951", в его середине разомкнутая шестерня, а в её центре ель, вверху нижегородский олень.

Материалы геральдического архива В.Маркова (г.Санкт-Петербург)

Новый герб города Первомайска утвержден решением городской Думы городского округа город Первомайск от 10 августа 2016 года № 403. Герб внесен в Государственный геральдический регистр РФ под № 11117.

Описание герба:
В рассеченном червленом и зеленом поле - окруженный расторгнутым вверху венком из двух колосьев обод зубчатого колеса, внутри которого - выходящая ель, вверху показанная поверх обода; все фигуры золотые. В вольной части - фигуры из герба Нижегородской области2».
Обоснование символики герба городского округа город Первомайск.
Городской округ город Первомайск расположен на юге Нижегородской области, у самой границы с Мордовией. Был основан как рабочий посёлок Ташино при чугунолитейном заводе, принадлежавшем помещику А. Н. Карамзину. В 1951 году преобразован в город Первомайск. Округ обладает значительным экономическим потенциалом. Есть настоящие профессионалы своего дела - высококвалифицированные специалисты и грамотные руководители. Основа экономики - промышленность. На промышленных предприятиях округа производиться до 70% валовой продукции и отчисляется около 80% налоговых платежей в местный бюджет.
В основу герба городского округа город Первомайск, взята символика герба городского округа города Первомайск утвержденная в 1981 году.
Расположенная в центре ель символизирует вечную жизнь и одновременно символически показывает обширные леса вокруг город, которыми щедро наградила округ природа. В настоящее время городской округ город Первомайск является единственной лесной территорией юга Нижегородской области. Наличие больших лесных ресурсов обусловило развитие лесоперерабатывающего комплекса округа.
Зубчатое колесо символизирует машиностроение. Городской округ город Первомайск интегрирован в экономику России, заслуга в этом принадлежит ОАО "Транспневматика". Это градообразующее предприятие округа. Завод изготавливает тормозное оборудование для подвижного состава железных дорог: тормозные цилиндры, компрессоры, рукава соединительные, авторегуляторы, гидродемпферы, дисковые тормоза, а также изделия чугунолитейного производства.
Колос - символ единства, стабильности и сельского хозяйства в экономике округа.
Червлень (красный цвет) - символ труда, мужества, жизнеутверждающей силы и красоты. Красный цвет аллегорически сочетается с современным названием городского округа город Первомайск, названного в честь праздника Первого Мая, основным символом которого традиционно является красный цвет.
Зеленый цвет символизирует весну, здоровье, природу, молодость и надежду.
Золото - символ высшей ценности, величия, богатства, урожая.
Авторская группа:
Идея на основе герба города Первомайск 1981 г. (автор неизвестен)
Геральдическая доработка: Константин Моченов (Химки).
Художник и компьютерный дизайн: Ольга Салова (Москва).
Обоснование символики: Игорь Шатин (Москва).

По сообщению В. Пермякова и данным Союза геральдистов России.