Молитвенный дом во имя святого благоверного князя Александра Невского в селе Верхняя Александровка Таловского района Воронежской области был учрежден на месте бывшего магазина, построенного после разрушения прежней церкви в 1978 году. Инициатива создания храма принадлежала местным жителям, которые в 2015-2016 годах организовали сбор средств и своими силами начали переоборудование здания. Общими усилиями было собрано около 180-250 тысяч рублей, а работы продолжались в течение 147 дней при участии преимущественно пенсионеров и местных казаков.
Исторически село Александровка было основано в 1831 году переселенцами из соседнего села Новая Чигла. Название населенного пункта связано с именем князя Александра Невского, что объясняется почитанием этого святого владельцем земель - сенатором Александром Григорьевичем Кушелевым-Безбородко. Село известно как родина собирателя народного творчества Митрофана Пятницкого, создателя знаменитого русского народного хора.
Первое богослужение в новом молитвенном доме состоялось в 2016 году, хотя официальное открытие произошло 12 сентября 2015 года - в день памяти святого Александра Невского. Храм был зарегистрирован как местная религиозная организация 13 декабря 2017 года в составе Борисоглебской епархии Русской Православной Церкви. Здание представляет собой перестроенное помещение с одной просторной комнатой, отделанной гипсокартоном, с линолеумным покрытием пола и пластиковыми окнами.
При молитвенном доме действует воскресная группа, проводятся беседы по основам православной культуры в местных школах. Регулярно организуются благотворительные обеды и оказывается помощь малоимущим. Богослужения совершаются по установленному распорядку: Божественная литургия в 8:00 и вечернее богослужение в 16:00 как в будние, так и в праздничные дни.