Свято-Петро-Павловский Храм на Журавлевке был построен еще в 1875 году и освящен по всем канонам православия. Трехпрестольный храм в честь апостолов Петра и Павла выстроили в форме корабля. При храме было образовано училище для прихожан, но впоследствии оно было отдано городским властям, а чуть позже образовалась своя приходская школа.
После революции 1917 года последовали повсеместные запреты на богослужения, проведения крестных ходов и преподавание в школах слова божия. Это привело к тому, что уже в 1937 году настоятеля храма арестовали, община была под неусыпным присмотром коммунистической власти. Иконы и образы православной тематики изымались и запрещалось все, что связано с верой.
Во времена Великой Отечественной войны проходили богослужения, но только со временем храм начал восстанавливаться и реконструироваться. Поэтапное восстановление повлекло за собой, что куполов стало пять, а внутри убрали бетонные полы и настелили деревянные, а кое-где уже выложен паркет. Были проведены работы по благоустройству, что позволило в церкви иметь воду и электричество. Территория вкруг храма также облагородилась – заасфальтировали участок, поставили ограду, высадили деревья, а в 2009 году заработал мини-фонтан и подсветка храма в вечернее время.
Храм имеет художественную роспись внутри, которая была выполнена мастерами своего дела. Стиль росписи – реализм, придерживающийся академической манеры письма. В подобной манере были расписаны большинство византийских храмов. Дополняет красоты и великолепие убранства – резной иконостас. Были повсеместно отреставрированы и свечные лавки, которые теперь гармонично вписываются в общее великолепие, поставлены лавки для сиденья, работает библиотека, воскресная школа, ведутся все богослужения и литургии.