La construction du temple a commencé en 1620, immédiatement après les dévastatrices invasions polono-lituaniennes et suédoises. L'église de Pierre et Paul est devenue la première de l'école des églises à toit en tente de Prionezhie, tandis que l'église de l'Assomption à Kondopoga est considérée comme le sommet de ce style architectural. Les premières mentions de la construction de l'église sur l'île de Lychny se trouvent dans le Livre des recensements, rédigé par Andreï Plescheev en 1583.

Au fil des ans, l'église de Pierre et Paul a subi de nombreux changements. Par exemple, le clocher en tente attenant à la salle à manger du côté ouest a été enlevé, les fenêtres élargies, les deux porches refaits, et la hauteur du toit en tente augmentée. Ces modifications ont été effectuées il y a longtemps, mais même au XXIe siècle, l'église de Pierre et Paul a subi des transformations. La société « Lad », une organisation de projet, a élaboré un projet de restauration de l'église à l'initiative de l'Agence fédérale de la culture et du cinéma, et les restaurateurs de la société « Exiton » ont littéralement insufflé une nouvelle vie au temple. De 2002 à 2004, des travaux ont été réalisés pour remplacer les couronnements pourris sur les côtés sud-est et nord du bâtiment. Les sols du temple et de la salle à manger ont été nivelés, plusieurs troncs dans l'octogone de l'église ont été remplacés, le porche et le toit ont été restaurés, et un nouveau bulbe a été installé. À la suite de la restauration, l'église de Pierre et Paul a retrouvé son apparence historique.

Le style architectural de l'église rappelle celui de Kondopoga, qui possède également un octogone situé sur un carré, le niveau supérieur étant légèrement plus large que le niveau inférieur. Une ceinture frontale est également présente, mais pour l'église de l'île de Lychny, elle passe au-dessus du carré, bien qu'elle soit moins élégante et belle que celle de Kondopoga. L'église de Pierre et Paul a l'air un peu basse et disproportionnée, car l'extension de l'autel est très petite, tandis que la salle à manger semble massive et spacieuse.

L'un des détails les plus beaux de l'église de Pierre et Paul est le porche, composé de trois parties : les escaliers, la plateforme inférieure et la plateforme supérieure. La plateforme supérieure repose sur des troncs de bois en porte-à-faux. Des colonnes sculptées soutiennent le toit du porche et servent de cadre décoratif, caractéristique du paysage typique de Carélie, que l'on peut apprécier depuis la plateforme supérieure des escaliers.

L'intérieur de l'église diffère considérablement de celui de Kondopoga et apparaît beaucoup plus modeste. Les décors intérieurs se sont mal conservés, et certaines icônes sont fortement endommagées.