In this study, we demonstrate a one-pot mechanochemical synthesis of the nanocomposite composed of stannite Cu2FeSnS4 and rhodostannite Cu2FeSn3S8 nanocrystals using a planetary ball mill and elemental precursors (Cu, Fe, Sn, S). By this approach, unique nanostructures with interesting properties can be obtained. Methods of XRD, Raman spectroscopy, UV-Vis, nitrogen adsorption, SEM, EDX, HRTEM, STEM, and SQUID magnetometry were applied. Quaternary tetragonal phases of stannite and rhodostannite with crystallite sizes 18–19 nm were obtained. The dominant Raman peaks corresponding to the tetragonal stannite structure corresponding to A-symmetry optical modes were identified in the spectra. The bandgap 1.25 eV calculated from UV-Vis absorption spectrum is very well-acceptable value for the application of the synthesized material. The SEM micrographs illustrate the clusters of particles in micron and submicron range. The formation of agglomerates is also illustrated on the TEM micrographs. Weak ferromagnetic properties of the synthesized nanocrystals were documented.