Инициатива строительства храма принадлежала личному составу Азово-Черноморского управления внутренних дел на транспорте. 7 декабря 2005 года состоялась торжественная закладка и освящение первого камня в основание полкового храма, который должен был стать мемориалом памяти сотрудников милиции, погибших при исполнении служебных обязанностей. Чин освящения совершил митрополит Екатеринодарский и Кубанский Исидор.
19 января 2009 года был совершен первый молебен с окроплением крещенской водой личного состава Азово-Черноморского управления внутренних дел на транспорте. 15 февраля того же года, в праздник Сретения Господня, в нижнем приделе храма в честь Архангела Михаила прошло первое богослужение. 1 июня 2009 года на храм были установлены первые купола. Прихожане и сотрудники милиции активно участвовали в строительстве и обустройстве храма, в том числе заказали резной пятиярусный иконостас и пожертвовали средства на написание икон.
10 ноября 2010 года митрополит Екатеринодарский и Кубанский Исидор совершил освящение полкового храма во имя святого благоверного князя Димитрия Донского. На следующий день, 11 ноября 2010 года, было совершено первое богослужение в главном приделе храма.
Храм представляет собой высокое каменное здание на подклети, состоящее из нескольких объемов. Венчают его две большие золотистые главы, установленные на высоких барабанах, и шатровое завершение одного из объемов с небольшой маковкой с крестом. Полукруглая алтарная часть покрыта таким же золотистым материалом, как и главы храма. Ко входу в храм ведет широкая лестница.
Алтарь был расписан краснодарским иконописцем Владимиром Бутовым. В верхней части апсиды алтаря изображена икона Божией Матери "Знамение", в центральной части — иконы святого Андрея Критского, святого Василия Великого, Господа Архиерея на троне, святого Иоанна Златоуста и святого Григория Богослова.