The process of modulational instability (MI) of nonlinear plane waves is investigated in media with periodic and random temporally varying nonlinearity. The wave behavior is analyzed in the parametric instability region under the joint action of periodic modulation and the self-steepening effect, and a recurrence phenomena is observed for the nonlinear wave in the parametric resonance region. Stochastic parametric resonance is predicted in the case of a random media. The increment value of stochastic parametric resonance obtained numerically is in good agreement with the theoretical estimate.