Any process that stops, prevents or reduces the frequency, rate or extent of calcineurin-mediated signalling.