Первая Литургия отслужена 19 октября/1 ноября 2000 г. Храм располагался в переоборуд. помещении, в бывшем ЖЭК № 404. В апреле-декабре 2008 г. построен новый храм; освящен архиерейским чином 28 июня/10 июля 2009 г.

10 июля 2009 года Блаженнейший Митрополит Владимир освятил престол нововозведенного храма святых первоверховных апостолов Петра и Павла в Шевченковском районе города Киева.