Abstract: We report measurements which indicate the appearance of spontaneous vortices in lead superconducting films with embedded magnetic nanoparticles and a temperature-induced phase transition between different vortex phases. Unlike common vortices in superconductors, the vortex phase appears in the absence of applied magnetic field. The vortices nucleate exclusively due to the stray field of the magnetic nanoparticles, which serve the dual role of providing the internal field and simultaneously acting as pinning centers. Transport measurements reveal dynamical phase transitions that depend on temperature (T) and applied field (H) and support the obtained H-T phase diagram.