Proto-nebulae were newly-forming interstellar dust clouds.
In the 2360s, the USS Al-Batani became trapped inside a proto-nebula for three days by intense gravimetric forces. (VOY: "Bride of Chaotica!")
The USS Voyager encountered a proto-nebula in 2375. It was growing very quickly and gave off plasma surges. (VOY: "Drone")