| Locality | Post Code |
|---|---|
| Novy Mir, Pervomaisky district (Новый Мир) | 393700, 393726 |
| Otdelenie Sovkhoza Snezhetok, Pervomaisky district (Отделение Совхоза Снежеток) | 393728 |
| Parizhskaya Kommuna, Pervomaisky district (Парижская Коммуна) | 393708 |
| Pervomaisky, Pervomaisky district (Первомайский) | 393700, 393701, 393702, 393703 |
| Podlesny, Pervomaisky district (Подлесный) | 393712 |
| Polevoy, Pervomaisky district (Полевой) | 393717, 393716 |
| Prutsky, Pervomaisky district (Пруцкий) | 393709 |
| Staroe Kozmodemyanovskoe, Pervomaisky district (Старое Козьмодемьяновское) | 393715 |
| Staroklenskoe, Pervomaisky district (Старокленское) | 393706 |
| Staroseslavino, Pervomaisky district (Старосеславино) | 393714 |
| Stepanishchevo, Pervomaisky district (Степанищево) | 393721 |
| Vostochny, Pervomaisky district (Восточный) | 393721 |
| Zaryadnaya Dubrava, Pervomaisky district (Зарядная Дубрава) | 393717 |
| Zavodskoy, Pervomaisky district (Заводской) | 393700, 393723 |
| Zmeevka, Pervomaisky district (Змеевка) | 393700, 393728 |