Красноярское правобережное благочиние образовано Указом Митрополита Красноярского и Ачинского Пантелеимона.

В состав благочиния входят приходы, расположенные в границах Кировского, Ленинского и Свердловского районов города Красноярска.