In concordance cosmology, dark matter density perturbations generated by inflation lead to nonlinear, virialized minihalos, into which baryons collapse at redshift $z\ensuremath{\sim}20$. We survey here novel baryon evolution produced by a modification of the power spectrum from white noise density perturbations at scales below $k\ensuremath{\sim}10h\text{ }\text{ }{\mathrm{Mpc}}^{\ensuremath{-}1}$ (the smallest scales currently measured with the Lyman-$\ensuremath{\alpha}$ forest). Exotic dark matter dynamics, such as would arise from scalar dark matter with a late phase transition (similar to an axion, but with lower mass), or primordial black hole dark matter, create such an amplification of small scale power. The dark matter produced in such a phase transition collapses into minihalos, with a size given by the dark matter mass within the horizon at the phase transition. If the mass of the initial minihalos is larger than $\ensuremath{\sim}{10}^{\ensuremath{-}3}{M}_{\ensuremath{\bigodot}}$, the modified power spectrum is found to cause widespread baryon collapse earlier than standard $\ensuremath{\Lambda}\mathrm{CDM}$, leading to earlier gas heating. It also results in higher spin temperature of the baryons in the 21 cm line relative to $\ensuremath{\Lambda}\mathrm{CDM}$ at redshifts $zg20$ if the mass of the minihalo is larger than $1{M}_{\ensuremath{\bigodot}}$. It is estimated that experiments probing 21 cm radiation at high redshift will contribute a significant constraint on dark matter models of this type for initial minihalos larger than $\ensuremath{\sim}10{M}_{\ensuremath{\bigodot}}$. These experiments may also detect (or rule out) primordial black holes as the dark matter in the window $30{M}_{\ensuremath{\bigodot}}\ensuremath{\lesssim}{M}_{H}\ensuremath{\lesssim}4\ifmmode\times\else\texttimes\fi{}{10}^{3}{M}_{\ensuremath{\bigodot}}$ still left open by strong microlensing experiments and other astrophysical constraints. Early experiments reaching to $z\ensuremath{\approx}15$ will constrain minihalos down to $\ensuremath{\sim}{10}^{3}{M}_{\ensuremath{\bigodot}}$.