Ammonium-oxidizing chemoautotrophic members of Thaumarchaea are proposed to be the key players in the assimilation of bicarbonate in the dark (ABD). However, this process may also involve heterotrophic metabolic pathways, such as fixation of carbon dioxide (CO2) via various anaplerotic reactions. We collected samples from the depth of 4900 m at the Matapan-Vavilov Deep (MVD) station (Hellenic Trench, Eastern Mediterranean) and used the multiphasic approach to study the ABD mediators in this deep-sea ecosystem. At this depth, our analysis indicated the occurrence of actively CO2-fixing heterotrophic microbial assemblages dominated by Gammaproteobacteria with virtually no Thaumarchaea present. [14C]-bicarbonate incorporation experiments combined with shotgun [14C]-proteomic analysis identified a series of proteins of gammaproteobacterial origin. More than quarter of them were closely related with Alteromonas macleodii ‘deep ecotype’ AltDE, the predominant organism in the microbial community of MVD. The present study demonstrated that in the aphotic/hadal zone of the Mediterranean Sea, the assimilation of bicarbonate is associated with both chemolithoauto- and heterotrophic ABD. In some deep-sea areas, the latter may predominantly contribute to the de novo synthesis of organic carbon which points at the important and yet underestimated role heterotrophic bacterial populations can play the in global carbon cycle/sink in the ocean interior.