Славяне начали почитать день Петра и Павла сразу после Крещения Руси. Апостол Павел, как и апостол Петр, много потрудился в распространении Христовой веры и справедливо почитается вместе с ним «столпом» Церкви Христовой и первоверховным апостолом. Они оба мученически скончались в Риме при императоре Нероне, и их память празднуется в один день.
Источник: http://inserprud.ru/novosti/den-v-istorii/83519_12-iyulya-den-svyatyh-pervoverhovnyh-apostolov-petra-i-pavla