Joining of nanostructured materials by conventional processes, such as welding destroys the functionality of the material by disrupting its microstructure within the heat-affected zone. One of the weaknesses of nanometallic materials is the lack of knowledge on how to joining them. We present an approach to joining of magnetron-sputtered, nanolayered Cu/Nb composites without compromising the integrity of the nanolayered architecture by using a microstructure-preserving lap joint. The two parent materials are interconnected by a nanolayered composite section of the same total thickness and same nanolayered architecture as the parent material. The gap between the sections of parent material is kept constant while the overlap of the ends of the lap joint may be varied in length. The pristine metal joint is characterized by using scanning electron microscopy and nanoindentation, exploring potential variations in structure and mechanical properties within the parent material, overlap area, and gap infill region. Annealing testing of the metal joint and subsequent nanoindentation gives insights into the structural characteristics of the metal joint at high temperature levels. Further, we conduct tensile testing of free-standing samples and explore potential failure modes of the nanometallic materials joint when subjected to uniaxial monotonic tensile stress. Our work advances future applications of nanocomposite materials by paving the way toward practical, microstructure-preserving methods of joining them.