If primordial black holes (PBH) with masses of 10^{25} g greater than or similar to m greater than or similar to 10^{17} g constitute a non-negligible fraction of galactic dark-matter halos, their existence should have observable consequences: they necessarily collide with galactic neutron stars (NS), nest in their centers, and accrete the dense matter, eventually converting them to NS-mass black holes while releasing the NS magnetic field energy. Such processes may explain the fast radio bursts (FRB) phenomenology, in particular their millisecond durations, large luminosities similar to 10^{43} erg s^{-1}, high rate of occurrence greater than or similar to 1000 day^{-1}, as well as high brightness temperatures, polarized emission, and Faraday rotation. Longer than the dynamical timescale of the Bondi-like accretion for light PBH allows for the repeating of FRB. This explanation follows naturally from the (assumed) existence of the dark-matter PBH and requires no additional unusual phenomena, in particular no unacceptably large magnetic fields of NS. In our model, the observed rate of FRB throughout the universe follows from the presently known number of NS in the Galaxy.