A investigação que resultou na operação Combustão II foi iniciada em 2018. Paralelamente à instauração do procedimento, surgiu notícia anônima de esquema já conhecido na cidade de Angicos, de desvio de combustíveis, por frentistas e agentes públicos. Esse mesmo esquema fraudulento foi alvo da operação Combustão, deflagrada pelo MPRN em outubro de 2018.
A suspeita à época era que um posto de combustíveis era palco de crimes cometidos por agentes públicos locais no que se refere ao fornecimento de combustível por parte Prefeitura de Angicos.
A operação Combustão II cumpriu cinco mandados de busca e apreensão, sendo dois deles em Secretarias da Prefeitura de Angicos. Ao todo, 6 promotores de Justiça, 12 servidores do MPRN e 32 policiais militares atuaram na ação.