Першотравенськ заснували у 1898 році як село Токарівка. У 1934 року поселення стало селищем міського типу та отримало
нинішню назву. Частина мешканців Першотравенська має польське етнічне коріння.
У 1988 році у Першотравенську було засновано парафію. 1991 року завдяки зусиллям о. Станіслава Широкорадюка OFM (майбутнього єпископа) місцеві вірні спорудили тут муровану римсько-католицьку святиню
Пресвятої Діви Марії Цариці Розарію. Від 1973 року у Першотравенську існує культ св. Шарбеля, а 17 липня 2014 року єпископ Мар’ян
Бучек передав парафії реліквії цього святого.
Парафію обслуговують отці-серцяни (згромадження Священиків Пресвятого Серця Ісуса Христа), працюють черниці-гоноратки
згромадження Малих Сестер Непорочного Серця Марії.

12746 Першотравенськ, вул. Жовтнева, 34
+380414461881
1991