A ideia de um grupo de policiais que fossem especificamente treinados para atuar em resgate e situações de extremo risco surgiu após o trágico desfecho da ocorrência com reféns no Instituto Penal Evaristo de Moraes, em 1974. Na ocasião o diretor do presídio, o Major PM Darcy Bittencourt, que era mantido refém pelos criminosos que tentavam fuga, foi morto juntamente com alguns presos após a intervenção da força policial. Foi criado em 19 de janeiro de 1978, pelo Boletim da Polícia Militar n° 014 da mesma data como Núcleo da Companhia de Operações Especiais (NuCOE), através de um projeto elaborado e apresentado pelo capitão PM Paulo César de Amendola de Souza, que presenciou a crise, ao então comandante-geral da PMERJ, coronel Mário José Sotero de Menezes. O NuCOE foi formado por policiais voluntários, dotados de comprovada integridade moral, e alguns possuíam especialização nas Forças Armadas, tais como o Estágio de Operações Especiais, o Curso de Guerra na Selva (ambos do Exército) e o Curso de Contra Guerrilha (CONGUE), dos Comandos Anfíbios. Funcionava em um acampamento nas dependências CFAP-31 em Sulacap, na zona oeste do Rio, e era subordinado operacionalmente ao chefe do Estado-Mair da PMERJ. Eram 12 barracas para cerca de 30 policiais.