Один из старейших каменных храмов г. Петрозаводска. Возник приход с двумя церквами – Петропавловской (1775 г.) и Сретенской (1780 г.), построенными на средства олонецкого купца Ильи Кононова. Возведение Сретенского храма стало для него исполнением завещания отца, Якова Кононова. После революции соломенские храмы неоднократно закрывались, купола были сняты. В Сретенской церкви устроили общежитие, затем – школу. В Петропавловской до сих пор располагается детский сад. Только в 1996 году Сретенский храм был возвращен Православной Церкви. Храм продолжает украшаться иконами. Премьер-министр России Владимир Путин во время своего рождественского визита в Петрозаводск в 2009 году преподнес в дар Сретенскому храму старинную Казанскую икону Пресвятой Богородицы.