Lebedinka, Voronezh OblastLebedinka is a rural locality and the administrative center of Pervomayskoye Rural Settlement, Bogucharsky District, Voronezh Oblast, Russia. The population was 760 as of 2010. There are 8 streets.GeographyLebedinka is located on the right bank of the Levaya Bogucharka River, 44 km south of Boguchar by road. Novonikolsk is the nearest rural locality.