Храм иконы Божией Матери «Благодатное Небо» начал своё существование с 2005 года, когда 45 полк специального назначения Воздушно-десантных войск совершал боевые командировки на территорию Чеченской республики. Первоначальный храм был обустроен в брезентовой воинской палатке, в которой силами и стараниями воинских священников был устроен иконостас. В таком полевом храме совершались богослужения для воинов-разведчиков, проходивших нелегкую службу в боевых условиях.

Каждый раз перед уходом на предстоящие боевые задания воины-спецназовцы совершали молитву в храме о благополучном исходе операции, молились о своих боевых товарищах, родных и близких.

В 2006 году после вывода 45 полка из Чеченской республики командованием и военным духовенством полка принято решение о постройке на территории полка каменного храма в честь памяти воинов специального назначения, служивших и продолжающих в настоящее время службу в 45 гвардейском разведывательном полку. Средства на строительство храма были собраны к 2007 году, в котором и был заложен фундамент ныне существующего храма.

В то время, пока строился храм, богослужения для воинов совершались в помещении на КПП, приспособленном для этой цели.

Храм был полностью построен к июлю 2009 года. 25 июля в день 15-летия полка храм был освящен Председателем Синодального отдела Московского Патриархата по взаимодействию с Вооруженными Силами и правоохранительными учреждениями протоиереем Димитрием Смирновым. С этого времени и началось существование храма как полкового.

Нынешний храм - священное место для каждого воина, где он всегда получает божественную помощь в своем непростом служении делу защиты Отечества.