Lungsod ang Pervomays'k sa Okraniya. Nahimutang ni sa lalawigan sa Luhans'ka Oblast', sa sidlakang bahin sa nasod, 600 km sa sidlakan sa Kiev ang ulohan sa nasod. 154 metros ibabaw sa dagat kahaboga ang nahimutangan sa Pervomays'k, ug adunay 41,480 ka molupyo.