From the ordinary notion of uniformly strong mixing for a sequence of random variables, a new concept called conditionally uniformly strong mixing is proposed and the relation between uniformly strong mixing and conditionally uniformly strong mixing is answered by examples, that is, uniformly strong mixing neither implies nor is implied by conditionally uniformly strong mixing. A couple of equivalent definitions and some of basic properties of conditionally uniformly strong mixing random variables are derived, and several conditional covariance inequalities are obtained. By means of these properties and conditional covariance inequalities, a conditional central limit theorem stated in terms of conditional characteristic functions is established, which is a conditional version of the earlier result under the non-conditional case.