PERVOMAYSK (Bogopol):
is located in the Vinnistia Province and in the former Russian Podolia Guberniya, 94 km SE of Uman. The town was created in 1919 after the villages of Olviopol and Holta combined with Bogopol to form Pervomaysk. Prior to WW I, the town was in the Russian Podolia Guberniya. Today, it is in the Mykolaiv Oblast.
Source: http://jewishwebindex.com/ukrainian_shtetls.htm [August 2005]
You may wish to try a search at http://www.alltheweb.com to find additional information yourself.