При этом Павел не являлся ни одним из 12 ближайших апостолов Христа, ни «апостолом от семидесяти». Более того — он участвовал в гонениях на христиан и даже присутствовал при одной из казней — побивании камнями первомученика Стефана. Павел не хотел поклоняться тому, кого распяли: в те годы этот вид казни считался позорным. Так казнили изменников, разбойников и беглых рабов. Павел уверовал в Христа уже после его воскресения, когда в пустыне услышал голос Иисуса и на три дня ослеп, а затем был исцелен молитвой одного из последователей Спасителя — Анании. 

Петр и Павел совершили несколько апостольских путешествий и обратили в христианство тысячи римлян, греков и евреев. Они пострадали за веру и были казнены, согласно церковному преданию, в один день. Павлу отрубили голову, а Петра распяли вверх ногами.

 
Хотя проповедовали они каждый отдельно, на иконах их часто изображают вместе. На ранних — рядом и строго фронтально, а с XVI века — обращёнными друг к другу. Так же они изображены и на иконе из коллекции Рыбинского музея-заповедника. 

Исследователи предполагают, что образ создавали для деревянной церкви в Петровском — имении дворян Михалковых. В 1730 году вместо неё возвели каменный Петропавловский храм, и икона хранилась в нём как храмовая. В собрание Рыбинского музея образ попал в 1921 году, когда из опустевшей усадьбы перевозили раритеты и ценности.