В восточной части Белокаменной, в районе Новокосино долго не было храма. Там было всё: поликлиники, магазины, школы – всё, кроме церкви. Это удручало жителей района… В итоге по инициативе Святейшего Патриарха Алексии и мэрии столицы храм начал строиться.
22 июня 1999 года клирик храма Всех Святых на Соколе протоиерей Иоанн Чиженок получил благословение к осуществлению данного послушания.
Возводился храм полностью за счет добровольных пожертвований людей и спонсорства. Принесет человек заработанную копеечку – ее сразу же вкладывают в будущую стройку. Но при таком способе строительства неизбежны задержки в финансировании, поэтому начало строительных работ долго откладывалось. Новокосинцы сперва присматривались, многие не верили в то, что храм все-таки будет построен – слишком много обнаруживалос ь неожиданных трудностей, находились и явные недоброжелатели. Но с Божией помощью все разрешительные документы были получены. С января 2009 года началось обустройство строительной площадки, а в марте был уже построен цокольный этаж и началось возведение стен.
3 июня 2009 года в торжественной обстановке владыкой Арсением, ныне митрополитом Истринским, первым викарием Святейшего Патриарха Московского и всея Руси, и главой Управы района Новокосино Валерием Мерненко в основание храма Всех Святых, в земле Российской просиявших, была заложена освященная капсула с памятной грамотой, содержащей по старинной церковной традиции сведения о дате основания, Патриархе и Президенте Российской Федерации, при которых началось возведение храма.
Храм возведен в неорусском стиле, включающем в себя смешение шатровой архитектуры Московского зодчества 15-16 веков с применением древнерусского декора, свойственного для Владимирской и Суздальской архитектуры 12-14 веков, асимметричной планировки, с боковым приделом и звонницей.
Удачно расположенный в зоне отдыха новокосинцев, он несомненно украшает собой местный ландшафт. Постепенно вокруг поднялись и другие, необходимые в приходском хозяйстве, постройки: крестильный храм, дом причта с воскресной школой и небольшое помещение для охраны. Благоустраивается территория вокруг, храм наполняется прихожанами.
Храм Всех Святых, в земле Русской просиявших, в Новокосино имеет статус Патриаршего подворья. Это особый церковный статус, который как почетен, таки ответственен. Статус Патриаршего подворья предполагает прямое вертикальное подчинение Патриарху Московскому и всея Руси и его непосредственное управление. Настоятель храма при этом является патриаршим наместником. После освящения малым чином Никольского придела 28 марта 2010 года в праздник Входа Господня в Иерусалим («Вербное воскресенье») была совершена первая Божественная Литургия. С тех пор богослужения совершаются регулярно, а храм открыт ежедневно.
