Bacillus licheniformis can use cyanide as a nitrogen source for its growth. However, it can also carry out aerobic respiration in the presence of this compound, a classic inhibitor of mammalian cytochrome c oxidase, indicating that B. licheniformis has a branched respiratory chain with various terminal oxidases. Here, we studied the modifications in the respiratory chain of B. licheniformis when cells were cultured in Nutrient Broth, an alkaline medium with ammonium, or an alkaline medium with cyanide. Then, we measured oxygen consumption in intact cells and membranes, enzyme activities, carried out 1D and 2D-BN-PAGE, followed by mass spectrometry analysis of BN-PAGE bands associated with NADH, NADPH, and succinate dehydrogenase activities. We found that cell growth was favored in a nutrient medium than in an alkaline medium with cyanide. In parallel, respiratory activity progressively decreased in cells cultured in the rich medium, alkaline medium with ammonium, and the lowest activity was in the cells growing in the alkaline medium with cyanide. B. licheniformis membranes contain NADH, NADPH, and succinate dehydrogenases, and the proteomic analysis detected the nitrate reductase and the bc, caa3, aa3, and bd complexes. The succinate dehydrogenase migrated with a molecular mass of 375 kDa, indicating its association with the nitrate reductase (115 kDa + 241 kDa, respectively). The NADH dehydrogenase of B. licheniformis forms aggregates of different molecular mass.