Село Нижняя Добринка было основано в 1764 году немецкими колонистами, приглашенными Екатериной II для освоения поволжских земель. Первоначально населенный пункт носил название Добринка (Dobrinka). В 1767 году здесь была построена первая деревянная лютеранская кирха, которая обслуживала духовные нужды немецких колонистов.
В середине XIX века, в связи с переходом части немецкого населения в православие, в селе возникла необходимость строительства православного храма. В 1851 году было получено разрешение на строительство каменной церкви во имя Иверской иконы Божией Матери. Строительство велось на средства прихожан и было завершено в 1857 году. Храм был освящен епископом Саратовским и Царицынским Иоанникием.
Архитектура храма представляла собой характерный для того периода образец русско-византийского стиля. Здание было пятиглавым, с высокой колокольней. Внутреннее убранство включало трехъярусный иконостас с иконами, выполненными в академической манере. Особо почитаемой святыней храма был список Иверской иконы Божией Матери, привезенный из Афонского монастыря.
В 1929 году, в ходе антирелигиозной кампании, храм был закрыт советскими властями. Здание использовалось как складское помещение, что привело к его значительному разрушению. В 1941 году, после депортации немецкого населения, село пришло в упадок, а храм продолжал разрушаться.
В 1991 году здание храма было возвращено Русской Православной Церкви. Начались восстановительные работы, которые продолжались более десяти лет. В 2003 году храм был заново освящен. В ходе реставрации были воссозданы первоначальные архитектурные формы, включая пятиглавие и колокольню. Внутри храма установлен новый иконостас, выполнены росписи в академическом стиле.
С 2003 года в храме регулярно совершаются богослужения. При храме действует воскресная школа. Архитектурный облик храма соответствует традициям русского церковного зодчества середины XIX века. Здание представляет историко-архитектурную ценность как памятник регионального значения.