Храм был заложен в апреле 2006 года. Еще будучи, Митрополитом Смоленским и Калининградским, Кирилл освятил закладной камень. Сегодня по православной традиции этот камень с мемориальной табличкой находится в основании храма.
На освящение храма присутствовали заместитель полномочного представителя президента в Северо-Западном федеральном округе Александр Дацышин, губернатор Калининградской области Николай Цуканов, начальник УВД по Калининградской области генерал-майор милиции Сергей Кириченко, председатель Областного суда Виктор Фалеев, прокурор Калининградской области Алексей Самсонов и другие официальные лица. В святом месте собралось много прихожан и сотрудников милиции, а также родственников тех, в память о ком возведен храм - родители, жены, дети погибших милиционеров.
За более чем 60-летнюю историю Калининградской области при исполнении служебных обязанностей погибли 55 сотрудников регионального управления внутренних дел. Храм памяти был возведён по инициативе начальника регионального УВД Сергей Кириченко, в благодарность за это Патриарх наградил орденом Русской православной церкви Святого Правоверного Князя Даниила Московского 2 степени. Об этом корреспонденту Калининград.Ru сообщили в пресс-службе регионального УВД.
В память о сегодняшнем событии Патриарх Московский и всея Руси Кирилл подарил храму икону святых Петра и Павла со своей памятной надписью.
Во второй половине дня в Управлении внутренних дел по
Калининградской области в присутствии родственников погибших милиционеров была
открыта памятная стела, на которой выгравированы 55 имен погибших сотрудников
милиции.