Посёлок Добринка существует на месте села Чуевки и деревни Добринки, около которой возникла одноимённая железнодорожная станция Добринка.
Первая Николаевская церковь в селе Чуевке была построена в 1853 году. Эта деревянная церковь была приписной к Покровской церкви села Павловского. В 1898 году на средства прихожан была построена новая тёплая деревянная церковь. Престол в честь святителя Николая Чудотворца. В приход входило пять деревень: Добринка, Талицко-Чемлыцкие выселки, сельцо Никольское, Воскресенское и Введенское. В самом селе в 1911 году было 403 двора. В приходе церковно-приходская двухклассная мужская школа и три земских одноклассных. При храме была церковная библиотека, имелась опись церковного имущества и метрические книги с 1853 года. Штат: священник, дьякон и псаломщик.
Богослужения в храме совершались до середины 1930-х годов. 1933 году храм был закрыт, помещение использовали для хранения зерна. 1 сентября 1936 года храм подвергся разграблению, от него остались только стены. Позднее здание было отремонтировано и отдано под школу. В середине 1950-х годов храм полностью разрушили. Сейчас в Добринском на месте разрушенной церкви строится каменный Никольский храм.
По материалам Справочной книжки по Тамбовской епархии на 1876 год, Историко-статистического описания Тамбовской епархии за 1911 год и сайта Никольского храма