A series of highly flexible and environmentally friendly composites based on polydimethylsiloxane (PDMS) filled with 200 nm size ferroelectric BaTiO3 (BTO) particles at different concentrations (from 7 to 23 vol %) have been fabricated by a simple dispersion method. The dielectric, piezoelectric, and ultrasonic properties have been studied. The ferroelectric state of BTO was confirmed by differential scanning calorimetry and ultrasonic spectroscopy. The addition of BTO into PDMS strongly affects the dielectric properties of the composites. At low temperatures close to 160 K, the PDMS matrix exhibits a dielectric anomaly related to a dynamic glass transition, which shifts to higher temperatures as the BTO content increases due to the strong interaction between polymer chains and nanoparticles. Ultrasonic measurements demonstrate the appearance of a piezoelectric voltage signal on a thin plate of the composite with the highest available filler concentration (23 vol %) under longitudinal stress applied by a 10 MHz ultrasonic wave. As a result, at room temperature, the detected signal is characterized by output voltage and specific stored energy values of 10 mV and 367.3 MeV/m2, respectively, followed by a further increase with cooling to 35 mV at 150K. The proposed BTO/PDMS composite system is thus a potential candidate for nanogenerators, namely, a simple, flexible, and lead-free device converting high-frequency (10 MHz) mechanical vibrations into electrical voltage.