Церковь является двопрестольной – основной храм в честь преподобного Николы Святоши, а нижний – в честь святого мученика Иоанна-воина. Храм возведен на территории военной части Т-0710, неподалеку от станции метро «Лесная» в Деснянском районе города Киева. Cпроектирован архитектором Рогожиным Георгием Николаевичем и возведен под руководством Главы Администрации Государственной специальной службы транспорта генерал-лейтенанта Малькова Николая Ивановича, средствами благотворителей и стараниями личного состава Госспецтрансслужбы. В давние времена территория, где сейчас находится храм, принадлежала Черниговскому княжеству. Вместе с этим, преподобный Николай Святоша был сыном черниговского князя. Поэтому и храм построен в честь этого святого. Место под будущий храм было освящено по благословению Митрополита Владимира 6 октября 2006 года архиепископом Львовским и Галицким Августином. Освящение места под храм было совершено архиепископом Вышгородским Павлом 13 июня 2007 года. Строительство было начато в 2007 году после дня памяти преподобного Николы Святоши (27 октября). 14 декабря 2008 года в нижнем храме во имя святого мученика Иоанна Воина была совершена первая Божественная литургия. 15 апреля 2009 года епископ Васильковский Пантелеймон освятил кресты для куполов храма. 4 ноября 2010 года Блаженнейший Митрополит Киевский и всея Украины Владимир, Предстоятель Украинской Православной Церкви совершил чин освящения этого храма. С октября 2011 года по апрель 2012 проводились роспись стен и потолка храма. 7 мая 2012 года викарий Киевской Митрополии епископ Васильковский Пантелеимон освятил нижний храм в честь мученика Иоанна Воина.