We demonstrate that light-induced heat pulses of different duration and energy can write Skyrmions in a broad range of temperatures and magnetic field in FeGe. Using a combination of camera-rate and pump- probe cryo-Lorentz transmission electron microscopy, we directly resolve the spatiotemporal evolution of the magnetization ensuing optical excitation. The Skyrmion lattice was found to maintain its structural properties during the laser-induced demagnetization, and its recovery to the initial state happened in the sub-μs to μs range, depending on the cooling rate of the system.