Точная дата основания Бреславки неизвестна, но на время проведения третьей ревизии которая была в1762 - 1763 годах такого населенного пункта еще не существовало. 
По данным И.Е. Андриевского, в 1777 г. здесь была построена каменная церковь, признанная в 1783 г. архитектурной достопримечательностью. Эта информация опровергается епархиальными справочниками 1876, 1893 и 1902 годов, согласно которым каменный храм в селе был построен в 1859 г. на средства прихожан.
Так или иначе, село Бреславка возникло как владельческое селение воронежского дворянина полковника Никифора Михайловича Марина (1736 - 1811), участника Семилетней и Русско-турецкой войн, с 1779 г. занимавшего различные посты в Воронежском губернском правлении.
Никифор Михайлович дослужился до чина действительного статского советника. Известно, что к 1797 г. в Бреславке у него было уже более 80 крепостных, переведенных им из иного имения, а также конный завод. Само село было названо в честь немецкого города Бреслау, где в начале 1760-х годов он был комендантом (в настоящее время это г. Вроцлав в Польше).
Портрет Н.М. Марина кисти Р.М. Волкова (нач. XIX в.)
В 1791 и 1795 годах в селе проводил время его младший сын Аполлон.
В начале XIX века имение было продано новому владельцу - полковнику Евдокиму Александровичу Шубину, слывшему, по описанию Б.П. Княжинского, достаточно жестким крепостником.
В 1818 году крепостные Шубина подали жалобу императору Александру I на владельца ввиду тяжелых условий труда и быта, однако помещик обвинил крестьян в неповиновении, вследствие чего они были приговорены Нижним земским судом во главе с И.А. Андреевым к ударам розгами.
В 1819 году Палата уголовного суда в Тамбове усилила наказание 9 крестьянам. Об этой истории можно прочитать в заметке "Бреславские бунтари".
По данным Ревизской сказке 1811 года, у Шубина, его жены Дарьи Петровны в Бреславке проживало 112 крепостных душ мужского пола.
В 1862 году значатся три граничащих между собой населенных пункта с топонимом "Бреславка" при р. Сухая Усмань с 23 дворами и 326 жителями, а также овчарным и кирпичным заводами. В 1868 г. был открыт рысистый завод И.П. Андреева.
К 1873 году Бреславка становится центром одноименной волости с 1253 душами и 11 сельскими обществами, а в селе открывается земское училище на 50 учеников. По данным на 1880 года, в Бреславке - 20 дворов и 303 жителя, церковно-приходская и земская школы.
К 1911 году количество жителей в селе увеличилось до 3977, а число дворов - до 520. По всей видимости, такое значительное количество обусловлено учетом населения многочисленных близлежащих населенных пунктов, поскольку в ином издании (на 1914 г.) в Бреславке числилось всего 151 житель. К тому моменту в селении были две земских школы, почтово-телеграфная контора, земская больница, винокуренный завод.
В 1924 году Бреславская волость была упразднена в результате процесса укрупнения. Ее населенные пункты вошли в состав обновленной Нижне-Матренской волости. По состоянию на 1932 год в составе Бреславского сельсовета было 5 населенных пунктов, а в Бреславке проживало 234 человека.
В период с 1934 по 1956 годы Бреславка находилась в составе Грачевского района.
В 1954 г. Бреславский сельсовет был объединен с Петровским, а в 1968 году к Бреславке были присоединены деревни Борисовка, Первые Никольцы и Сухая Лукавка.
В настоящее время в Бреславском сельсовете проживают 570 человек.
Известные уроженцы - герой Советского Союза С.Н. Трофимов и замминистра заготовок и хлебопродуктов СССР В.Д. Колобаев.