Carbon dots can be used for the fabrication of colloidal multi-purpose complexes for sensing and bio-visualization due to their easy and scalable synthesis, control of their spectral responses over a wide spectral range, and possibility of surface functionalization to meet the application task. Here, we developed a chemical protocol of colloidal complex formation via covalent bonding between carbon dots and plasmonic metal nanoparticles in order to influence and improve their fluorescence. We demonstrate how interactions between carbon dots and metal nanoparticles in the formed complexes, and thus their optical responses, depend on the type of bonds between particles, the architecture of the complexes, and the degree of overlapping of absorption and emission of carbon dots with the plasmon resonance of metals. For the most optimized architecture, emission enhancement reaching up to 5.4- and 4.9-fold for complexes with silver and gold nanoparticles has been achieved, respectively. Our study expands the toolkit of functional materials based on carbon dots for applications in photonics and biomedicine to photonics.