По учению церкви, первой христианской общиной руководил Собор Апостолов, среди которых главными (первоверховными) были Петр и Павел.
Рыбак Симон, старший брат Андрея Первозванного, одним из первых пошел за Иисусом Христом. За крепкую веру в то, что Христос и есть Мессия, Симону было дано имя Кифа — «камень» (Петр). Он был рядом со своим учителем в самые важные моменты его жизни. И хотя трижды отрекся от Христа, раскаяние его было так велико, что Господь после своего воскресения даровал ему прощение и поручил его заботам свою паству. По преданию, именно апостол Петр стал первым епископом Рима.
Павел же, до своего апостольского служения носивший имя Савл, был фарисеем и люто ненавидел христиан. Но однажды по дороге в Дамаск он услышал голос Господа и был ослеплен Божественным сиянием. Исцеление от слепоты Савл получил в момент погружения в воду, когда его крестил апостол Ананий. С того времени бывший гонитель христиан стал проповедовать веру Христову. Во время первого своего апостольского путешествия Савл обратил к вере проконсула Сергия Павла и после этого получил имя Павел.
Оба апостола, более других потрудившиеся в проповеди христианства, приняли мученическую смерть в один день в 67 году. Петр был распят на кресте вниз головой, а Павлу отсекли голову мечом.
В народе с этим днем связана примета: если соловей перестанет петь, а кукушка куковать за неделю до Петра и Павла, снег покроет землю за неделю или две до 27 ноября (дня заговенья на Рождественский пост). Если же пение и кукование продлятся на неделю после Петрова дня, то зима вступит в свои права через неделю после начала поста.