Петропавловский приход Украинской Православной церкви живёт своей богослужебной жизнью с 1997 года. По-настоящему приход сформировался только в 2002 году вместе со сменой настоятеля. После прихода в храм игумена Алипия (Светличного) в общину влились новые активные люди, пришла молодёжь, возник молодёжный хор. Появились свои особенности.
С 1998 года община арендует небольшое старое здание бывшего ЖЭКовского клуба среди частных домиков старых Нивок. Это отдельно расположенное здание по адресу ул. Тешебаева, д. 54. Строение неказистое. На церковь не похоже. Построено оно в 60-ые годы ХХ в. как простой в плане параллелепипед, поэтому не имело выдающихся архитектурных особенностей. Но внутри прихожане смогли создать соответствующий интерьер. Так, что всякий посетитель чувствует, что зашёл он в дом Божий.
Вначале храм был основан в честь иконы Божьей матери «Всех скорбящих Радость». В 2000 г. Община храма надеялась, что местная власть выделит земельный участок для возведения типового храма с комплексом сооружений. Однако, поскольку решение этого вопроса затягивалось, в конце концов, приходской совет принял решение о приобретении арендованного здания. И вот с конца 2007 г. здание храма принадлежит церковному приходу благодаря его выкупу и приватизации. Поэтому появилась возможность переоборудовать помещение, чтоб придать ему истинно церковный вид. Была разобрана и установлена новая крыша с куполом и крестом, а перед храмом поставили большое Распятие.
В 2008 году началась капитальная реконструкция храма. Новые стены решили строить по всему периметру земельного участка. Во время строительства Храм не переставал действовать, поскольку старую постройку, окружаемую новыми стенами, разбирали в последнюю очередь. Строительство закончилось в начале 2009 года, и Храм предстал в новом полноценном обличии на радость общине и всем жителям микрорайона.
Святыни церкви: частичка мощей Святого праведного Иоанна Русского, святителей Тихона Московского, Луки Крымского, Иоанна Сан-францисского, апостолов Андрея Первозванного и Евангелиста Луки, а также мощи преподобных угодников Печерских.
В храме хранится келейный крест-мощевик святителя Петра (Могилы) и крест преподобного Силуана Афонского.
