Село Власовка упоминается в метрических книгах местной Симеоновской церкви начиная как минимум с 1801 года. Относилось к Борисоглебскому уезду. Сохранились ревизские сказки 1811, 1816, 1834 и 1850 годов.
В статистическом списке населённых мест по сведениям 1862 года Власовка присутствует как владельческая слобода при заливе реки Вороны по левую сторону от реки Вороны. Всего тогда числилось дворов - 119, где проживало мужчин - 452, женщин - 462. Расстояние от уездного центра составляло 28 км.
Сейчас село Власовка входит в состав Грибановского района Воронежской области. 4