Fibrin is a viscoelastic proteinaceous polymer that determines the deformability and integrity of blood clots and fibrin-based biomaterials in response to biomechanical forces. Here, a previously unnoticed structural mechanism of fibrin clots' mechanical response to external tensile loads is tested using high-resolution confocal microscopy and recently developed three-dimensional computational model. This mechanism, underlying local strain-stiffening of individual fibers as well as global stiffening of the entire network, is based on previously neglected nascent cohesive pairwise interactions between individual fibers (crisscrossing) in fibrin networks formed under tensile load. Existence of fiber-fiber crisscrossings of reoriented fibers was confirmed using 3D imaging of experimentally obtained stretched fibrin clots. The computational model enabled us to study structural details and quantify mechanical effects of the fiber-fiber cohesive crisscrossing during stretching of fibrin gels at various spatial scales. The contribution of the fiber-fiber cohesive contacts to the elasticity of stretched fibrin networks was characterized by changes in individual fiber stiffness, the length, width, and alignment of fibers, as well as connectivity and density of the entire network. The results show that the nascent cohesive crisscrossing of fibers in stretched fibrin networks comprise an underappreciated important structural mechanism underlying the mechanical response of fibrin to (patho)physiological stresses that determine the course and outcomes of thrombotic and hemostatic disorders, such as heart attack and ischemic stroke. STATEMENT OF SIGNIFICANCE: Fibrin is a viscoelastic proteinaceous polymer that determines the deformability and integrity of blood clots and fibrin-based biomaterials in response to biomechanical forces. In this paper, a novel structural mechanism of fibrin clots' mechanical response to external tensile loads is tested using high-resolution confocal microscopy and newly developed computational model. This mechanism, underlying local strain-stiffening of individual fibers as well as global stiffening of the entire network, is based on previously neglected nascent cohesive pairwise interactions between individual fibers (crisscrossing) in fibrin networks formed under tensile load. Cohesive crisscrossing is an important structural mechanism that influences the mechanical response of blood clots and which can determine the outcomes of blood coagulation disorders, such as heart attacks and strokes.