Cellulose nitrates (CNs)-blended composites based on celluloses of bacterial origin (bacterial cellulose (BC)) and plant origin (oat-hull cellulose (OHC)) were synthesized in this study for the first time. Novel CNs-blended composites made of bacterial and plant-based celluloses with different BC-to-OHC mass ratios of 70/30, 50/50, and 30/70 were developed and fully characterized, and two methods were employed to nitrate the initial BC and OHC, and the three cellulose blends: the first method involved the use of sulfuric–nitric mixed acids (MAs), while the second method utilized concentrated nitric acid in the presence of methylene chloride (NA + MC). The CNs obtained using these two nitration methods were found to differ between each other, most notably, in viscosity: the samples nitrated with NA + MC had an extremely high viscosity of 927 mPa·s through to the formation of an immobile transparent acetonogel. Irrespective of the nitration method, the CN from BC (CN BC) was found to exhibit a higher nitrogen content than the CN from OHC (CN OHC), 12.20–12.32% vs. 11.58–11.60%, respectively. For the starting BC itself, all the cellulose blends of the starting celluloses and their CNs were detected using the SEM technique to have a reticulate fiber nanostructure. The cellulose samples and their CNs were detected using the IR spectroscopy to have basic functional groups. TGA/DTA analyses of the starting cellulose samples and the CNs therefrom demonstrated that the synthesized CN samples were of high purity and had high specific heats of decomposition at 6.14–7.13 kJ/g, corroborating their energy density. The CN BC is an excellent component with in-demand energetic performance; in particular, it has a higher nitrogen content while having a stable nanostructure. The CN BC was discovered to have a positive impact on the stability, structure, and energetic characteristics of the composites. The presence of CN OHC can make CNs-blended composites cheaper. These new CNs-blended composites made of bacterial and plant celluloses are much-needed in advanced, high-performance energetic materials.