В 1596 году в Морщихинской была возведена деревянная церковь во имя апостолов Петра и Павла, ставшая впоследствии главным храмом Лекшмозерского прихода. Первые датированные сведения о ней относятся к концу XVI века: «Сказывают, будто в давние времена лихие разбойники искали клад на берегу Лекшмозера, но золота не нашли, а нашли только икону Святых Петра и Павла, осерчали да и кинули её в озеро. Поплыла икона по озеру и пристала к западному берегу, к деревне Орлово. Но не взяли орловцы икону, а оттолкнули прочь от берега, и люди там «живут бедно, на глухом волоку, и в самом Орлове могильниk». А на другом берегу озера икону взяли и построили во славу её церковь Петра и Павла».
Так рассказывает легенда о постройке в 1596 году на этом месте деревянной церкви. Церковь эта сгорела в 1823 году, и уже позже, 1829 году был поставлен каменный храм Святых апостолов Петра и Павла с с большим куполом, четырьмя маленькими главками по углам и высоким металлическим шпилем.
Строилась церковь по типовому проекту, утверждённому епархией, преимущественно на средства местных крестьян. Известно, что иконы для ее иконостаса написал представитель вельской династии мастеров церковных дел Шаминых из Вологодской губернии. К церкви вплотную подходят высокие ели - остаток святой рощи и кладбища.
Петропавловская церковь была закрыта в начале тридцатых годов ХХ века и передана конторе Каргопольского райпотребсоюза. Здание использовали под склад зерна.
Церковь Лекшмозерского прихода - один из последних каменных храмов первой половины XIX века в Каргополье, она отличается архитектурным своеобразием и не имеет прямых аналогов.
