We will present our study of melting in a two-dimensional system of classical particles with Gaussian-core interactions in disordered environments. The clean system validates the conventional two-step melting with a hexatic phase intervening between the solid and the liquid. This picture gets significantly modified in the presence of disorder. Impurities in a random distribution of pinning centers force a hexatic-like low-temperature phase to extend up to T=0, which transits into the liquid at a single melting temperature T_RP. In contrast, pinning centers located at randomly chosen sites of a perfect crystal of the clean system anchor a solid at low temperatures, which undergoes a direct transition to the liquid at T_CP. Thus, the two-step melting is lost in either case of disorder. Addressing dynamics across melting, we will demonstrate intriguing signatures of cooperative motion of particles in string-like paths found at low temperatures. Such motional footprints are standard to glasses and supercooled liquids, but we realize them in equilibrium dynamics, even in a pure system. Their repercussions on various spatio-temporal correlations will also be discussed.