In this work we present the theoretical and experimental verification of complete phononic band gaps in the Yablonovite structure with additional spheres in a face-centered cubic arrangement. The Finite Difference Time Domain method was used in the calculations of band structure and transmission spectrum. Different spatial directions and different polarizations of the incident acoustic field were investigated numerically and experimentally. Phononic band gaps in the acoustic band structure and in the transmission spectrum were calculated for all the examined cases of spatial directions and polarizations. The complete band gaps of the theoretical findings were confirmed by experimental measurements of 3D-printed prototype samples. All results are in very good agreement and validate complete phononic band gaps in these structures.