A 77ª Companhia Independente de Polícia Militar (CIPM) foi estabelecida pela Lei 11.356/09 de 6 de janeiro de 2009, durante a gestão do Governador Jaques Wagner, para atender à crescente demanda por segurança na cidade de Vitória da Conquista, Bahia, ao mesmo tempo em que o 9º Batalhão de Polícia Militar passou a exercer as atividades de ensino, instrução e capacitação, conforme alteração da aludida lei. A unidade foi estrategicamente designada para cobrir a Zona Leste do município. Além do policiamento ostensivo, a 77ª CIPM também se envolve ativamente em ações sociais e comunitárias através das ações da Base Comunitária de Segurança Nova Cidade, inaugurada em 27 de novembro de 2012, e que, atualmente desempenha um papel vital na promoção da interação positiva entre a polícia e a comunidade local com 12 projetos em execução com objetivo de melhorar a segurança, promover o bem-estar e fortalecer os laços comunitários.
