The enzyme nitrogenase couples adenosine triphosphate (ATP) hydrolysis to the multielectron reduction of atmospheric dinitrogen into ammonia. Despite extensive research, the mechanistic details of ATP-dependent energy transduction and dinitrogen reduction by nitrogenase are not well understood, requiring new strategies to monitor its structural dynamics during catalytic action. Here, we report cryo-electron microscopy structures of the nitrogenase complex prepared under enzymatic turnover conditions. We observe that asymmetry governs all aspects of the nitrogenase mechanism, including ATP hydrolysis, protein-protein interactions, and catalysis. Conformational changes near the catalytic iron-molybdenum cofactor are correlated with the nucleotide-hydrolysis state of the enzyme.