12746 Першотравенськ,
вул. Жовтнева, 34,
+380 (4144) 618-81

Першотравенськ заснували у 1898 році як село Токарівка. У 1934 року поселення стало селищем міського типу та отримало нинішню назву. Чисельність мешканців Першотравенська - майже три з половиною тисячі, частина з них має польське етнічне коріння. Селище належало до Баранівського району, а тепер - до Новоград-Волинського

У 1988 році у Першотравенську було засновано парафію. У 1990-1991 роках завдяки зусиллям о. Станіслава Широкорадюка OFM (майбутнього єпископа) місцеві вірні спорудили тут муровану римсько-католицьку святиню Пресвятої Діви Марії Цариці Розарію.

Від 1973 року у Першотравенську існує культ св. Шарбеля, а 17 липня 2014 року єпископ Мар'ян Бучек передав парафії реліквії цього святого.

Парафію обслуговують отці-серцяни (згромадження Священиків Пресвятого Серця Ісуса Христа), працюють черниці-гоноратки згромадження Малих Сестер Непорочного Серця Марії.