Начало поста восходит к глубокой древности. Он заповедуется уже в Апостольских постановлениях, но особо частыми упоминания о нём становятся с IV века.
Впервые упоминает о нём «Апостольское предание» святого Ипполита Римского (III век). Тогда этот пост никак не связывался с апостолами, а считался компенсаторным, то есть те, кто не смог поститься в Великий пост перед Пасхой, «да постятся по окончании праздничного ряда» (от Пасхи до Троицы).
Особенно этот пост утвердился, когда в Константинополе и Риме были построены храмы во имя первоверховных апостолов Петра и Павла. Освящение константинопольского храма совершилось в день памяти апостолов 29 июня (по новому стилю — 12 июля), и с тех пор этот день стал особенно торжественным и на Востоке, и на Западе. В Православной Церкви утвердилось приготовление благочестивых христиан к этому празднику постом и молитвой.
С IV века свидетельства отцов Церкви об апостольском посте становятся всё более частыми. О нём упоминают св. Афанасий Великий, Амвросий Медиоланский, а в V веке — Лев Великий и Феодорит Кирский.
Источник: http://ru.wikipedia.org/wiki/Петров_пост