Given two arbitrary probability distributions \(P\) and \(Q\) on the real line and an arbitrary nonnegative constant \(z\), denote by \(\rho(z,P,Q)\) the so-called Dudley distance between \(P\) and \(Q\): \[ \rho(z,P,Q)=\inf_{\xi,\eta}\mathbf{P}\{|\xi-\eta|>z\}, \] where the infimum is calculated over all random variables \(\xi\) and \(\eta\) on a common probability space with distributions \(P\) and \(Q\), respectively. Let \(P\) be the binomial distribution with parameters \(n\) and \(p\) and let \(Q\) be the Poisson distribution with parameter \(\lambda=np\). The main result of the article states that for all \(p\leq 1/2\) and integer \(z\geq 1\) the following estimates hold: \[ \begin{aligned} \rho(z,P,Q) \exp\Biggl\{-4\sqrt{nz\Bigl(\log \frac{z}{np^2}+4\Bigr)^3}\Biggr\} \quad \text{ if } p\leq\frac{1}{10} \;\text{ and } np^2\leq z\leq\frac{n}{10\log\frac{1}{p}} . \]