Ceramics with nominal chemical composition CaCu3Ti4O12 (CCTO), CaCu3Ti3.96Al0.04O11.96F0.04 (CCTOAF), and Ca0.98Mg0.08Cu2.94Ti3.96Al0.04O11.96F0.04 (CCTOMAF) were prepared by the solid-state reactions technique. Using SEM, EDX, XPS, EPR, NMR, and complex impedance spectroscopy, the microstructure, elements distribution, chemical composition of grains and grain boundaries, and the dielectric response of ceramics were investigated. In the ССТО, CCTOAF, and CCTOMAF series, the average grain size increases, the degree of copper segregation at the grain boundaries is inversely related to grain size, and the dielectric loss decreases from 0.071 to 0.047 and 0.030, respectively, while dielectric permittivity ε′ at 1 kHz is 5.6 × 104, 7.1 × 104, and 4.3 × 104, respectively. Additives of Al, Mg, F and milled particles (ZrO2, Al2O3, and SiO2) can either partially introduce into the perovskite structure or form low-melting eutectics at the grain boundaries, causing abnormal grain growth. The presence of copper ions in various oxidation states, as well as evidence of exchange spin interactions between them, was confirmed in all samples.