We reveal the existence of slowly decaying dark solitons in the radiation build-up dynamics of bright pulses in all-normal dispersion mode-locked fiber lasers, numerically modeled in the framework of a generalized nonlinear Schrödinger equation. The evolution of noise perturbations to quasistationary dark solitons is examined, and the significance of background shape and soliton-soliton collisions on the eventual soliton decay is established. We demonstrate the role of a restoring force in extending soliton interactions in conservative systems to include the effects of dissipation, as encountered in laser cavities, and generalize our observations to other nonlinear systems.