The properties of unconventional blends of crystallizable and thermo-cross-linkable polychloroprene (CR) with polybutadiene (BR) were investigated in this study. The compositions were prepared using the method of reactive processing and cross-linking in the presence of nano-sized zinc (nZn). The purpose of the research was to assess the efficacy of nano-zinc as a curing agent of polychloroprene and polybutadiene (CR/BR) composites and to obtain rubber goods characterized by increased flame resistance. The blends were filled with nano-silica (aerosil) and fillers of natural origin (chalcedonite or silitin). The cross-linking process was characterized by determining the kinetics curves, the equilibrium swelling, and the Mooney–Rivlin elasticity constants. The morphology of the vulcanizate surface was specified by scanning electron microscopy (SEM). The dynamic and mechanical properties, flammability, and toxicity of gaseous substances involved in thermal decomposition were determined. Mass changes and thermal effects were studied using simultaneous thermal analysis (STA). It was confirmed that nano-zinc is an efficient curing agent for the polychloroprene and polybutadiene compositions, with a satisfactory degree of cross-linking (αc = 0.10, CRI = 4.11 min−1), good mechanical strength (TSb = 5 MPa), satisfactory tear resistance (Ts = 2.9 N/mm), and very high flame resistance (OI = 30%, HRRmax = 283 kW/m2). Filled products could be used as non-combustible materials, confirming the low fire hazard (1/tflashover = 3.5–6.4 kW/m2∙s). The most effective filler of the tested composites was nano-sized silica.