We present several mixing and CP violation measurements utilizing up to 2.8 fb$^{-1}$ of proton-antiproton collisions collected by the D0 experiment at the Fermilab Tevatron: the $B_s\overline{B}_s$ oscillation frequency, $\Delta(m_s)$, using a combination of semi-leptonic and hadronic $B_s$ decay candidates; the $B_s$ mixing parameters and CP-violating phase from flavor-tagged $\overline{B_s0} \rightarrow J/\psi \phi$ decays; an angular time-dependent analysis of $B_d\rightarrow J/\psi K^{0*}$ and $B_s\rightarrow J/\psi\phi$ decays; and direct CP violation in $B^{\pm} \to J/\psi K^{\pm} \pi^{\pm})$ decays. The achieved precision of some of these measurements is of the same level as the expected deviation predicted by some extensions of the Standard Model. One result suggests a tantalizing hint of new physics.