Данный храм являлся приписным к Покровской церкви соседнего села Павловского. В 1898 году, на средства прихожан, была построена новая тёплая деревянная церковь, также освящённая в честь святителя Николая. Приход включал несколько населённых пунктов: деревни Добринка, Талицко-Чемлыцкие выселки, сельцо Никольское, Воскресенское и Введенское. К 1911 году в селе Чуевка насчитывалось 403 двора. При храме функционировали церковно-приходская двухклассная мужская школа и три земских одноклассных училища. Имелась церковная библиотека, а также велись метрические книги с 1853 года. Штат церкви состоял из священника, диакона и псаломщика.
В 1933 году храм был закрыт, а его здание использовалось для хранения зерна. 1 сентября 1936 года церковь подверглась разграблению, после чего от неё остались только стены. Впоследствии здание было отремонтировано и передано под школу. В середине 1950-х годов храм был полностью разрушен.
В июле 2000 года, по благословению митрополита Воронежского и Липецкого Мефодия, было принято решение о строительстве нового Никольского храма в посёлке Добринка. Настоятелю Михаило-Архангельского храма в селе Демшинка протоирею Александру Адоньеву было поручено курировать строительство. Проект будущего кирпичного храма был разработан Воронежской строительной фирмой на безвозмездной основе. Строительство началось зимой 2001 года благодаря благотворительной помощи спонсоров из Добринского района и Липецкой области.
До завершения строительства богослужения проводились в молитвенном доме. 11 августа 2020 года, в день Рождества святителя Николая, митрополит Липецкий и Задонский Арсений совершил чин великого освящения нового Никольского храма и Божественную литургию в нём.
