Binary and ternary composites (CM) based on M-type hexaferrite (HF), polymer matrix (PVDF) and carbon nanomaterials (quasi-one-dimensional carbon nanotubes—CNT and quasi-two-dimensional carbon nanoflakes—CNF) were prepared and investigated for establishing the impact of the different nanosized carbon on magnetic and electrodynamic properties. The ratio between HF and PVDF in HF + PVDF composite was fixed (85 wt% HF and 15 wt% PVDF). The concentration of CNT and CNF in CM was fixed (5 wt% from total HF + PVDF weight). The phase composition and microstructural features were investigated using XRD and SEM, respectively. It was observed that CM contains single-phase HF, γ- and β-PVDF and carbon nanomaterials. Thus, we produced composites that consist of mixed different phases (organic insulator matrix—PDVF; functional magnetic fillers—HF and highly electroconductive additives—CNT/CNF) in the required ratio. VSM data demonstrate that the main contribution in main magnetic characteristics belongs to magnetic fillers (HF). The principal difference in magnetic and electrodynamic properties was shown for CNT- and CNF-based composites. That confirms that the shape of nanosized carbon nanomaterials impact on physical properties of the ternary composited-based magnetic fillers in polymer dielectric matrix.