Приказом Первого заместителя Генерального прокурора Российской Федерации - Председателя Следственного комитета при прокуратуре Российской Федерации А.И. Бастрыкина от 27 февраля 2009 года в следственном управлении при прокуратуре Российской Федерации по Пермскому краю образован Гайнский межрайонный следственный отдел следственного управления Следственного комитета при прокуратуре Российской Федерации по Пермскому краю численностью 5 штатных единиц.
Тем же приказом в аппарате следственного управления Следственного комитета при прокуратуре Российской Федерации по Пермскому краю образован отдел дежурных следователей численностью 5 штатных единиц. Работники отдела в круглосуточном режиме будут осуществлять дежурство, обеспечивать оперативной информацией руководство следственного управления, регистрировать сообщения о преступлениях, незамедлительно реагировать на чрезвычайные происшествия в Пермском крае, вести прием граждан в выходные и праздничные дни.