Добринка была основана в 1802 году переселенцами из города Добрый Усманского уезда (сейчас село Доброе - центр Добровского района Липецкой области). Поначалу деревня носила название Добринские выселки, как и упомянута в ревизии 1816 года. Тогда там было 10 дворов.
В списках населённых мест от 1862 года записывается как казённая деревня Добринские (Бахтино) при оз. Бахтине по левую сторону транспортного тракта из г. Усмани в г. Тамбов. Тогда там располагалось дворов - 17, где значилось мужчин - 112, женщин - 115. Расстояние от центра уезда 54 км.
В 1869 году рядом была проложена железнодорожная линия, открыта станция Добринка. В 1888-1889 годах здесь работал станционным сторожем Алексей Пешков, в будущем известный как Максим Горький.
В 1928 году Добринка стала центром образованного тогда Добринского района в составе Борисоглебского округа Центрально-Черноземной области. С 1935 года - в составе Воронежской области, а с 1954 и до наших дней - в Липецкой области.
В 1967 году к Добринке присоединили близлежащее село Чуевка и ещё пару деревень и присвоили статус посёлка городского типа, в котором Добринка пребывала до 2005 года. 4