| | Bandurka | Бандурка | 55247 |
| | Boleslavchik | Болеславчик | 55220 |
| | Brod | Брід | 55241 |
| | Chausovo | Чаусове | 55234 |
| | Dolgaya Pristan | Довга Пристань | 55240 |
| | Genovka | Генівка | 55271 |
| | Grushovka | Грушівка | 55225 |
| | Ivanovka | Іванівка | 55272 |
| | Kamennaya Balka | Кам”яна Балка | 55233 |
| | Kamennyy Most | Кам”яний Міст | 55231 |
| | Katerinka | Катеринка | 55263 |
| | Kinetspol | Кінецьпіль | 55230 |
| | Krymka | Кримка | 55261 |
| | Kumari | Кумарі | 55260 |
| | Lukashovka | Лукашівка | 55242 |
| | Lysaya Gora | Лиса Гора | 55250 |
| | Michurino | Мічуріне | 55237 |
| | Migiya | Мигія | 55223 |
| | Pervomaysk | Первомайськ | 55200 |
| | Podgorodnaya | Підгородна | 55222 |
| | Podgorye | Підгір”я | 55236 |
| | Poltavka | Полтавка | 55264 |
| | Romanova Balka | Романова Балка | 55270 |
| | Sinyukhin Brod | Синюхин Брід | 55243 |
| | Sofievka | Софіївка | 55253 |
| | Stanislavchik | Станіславчик | 55221 |
| | Stepkovka | Степківка | 55274 |
| | Tarasovka | Тарасівка | 55244 |
| | Zelenye Koshary | Зелені Кошари | 55276 |
| | Zhovtnevoe | Жовтневе | 55275 |
| | Postal Codes Nikolaevskaya oblast, Pervomaysky region – Поштові індекси Миколаївська область, Первомайський район |
