The non-monotonic behavior of certain quantities under indivisible CPTP maps is a method for probing and quantifying non-Markovianity of a quantum operation. Fidelity of teleportation refers to the measurement of the efficiency of teleportation protocol, it displays non-monotonic behavior due to the interaction between the channel of teleportation and a non-Markovian environment. Considering this behavior, we offer a non-Markovianity measure for the Gaussian channels. We consider a two-mode squeezed vacuum state as the channel of teleportation and the quantum Brownian channel and also its generalization as the environment. Assuming an Ohmic environment with exponential and also Lorentz-Drude cutoff functions, we investigate the effect of temperature and also cutoff functions on the dynamics of non-Markovianity.