We investigate the quantum phase transition of itinerant electrons from a paramagnet to a state which displays long-period helical structures due to a Dzyaloshinskii instability of the ferromagnetic state. In particular, we study how the self-generated effective long-range interaction recently identified in itinerant quantum ferromagnets is cut off by the helical ordering. We find that for a sufficiently strong Dzyaloshinskii instability the helimagnetic quantum phase transition is of second order with mean-field exponents. In contrast, for a weak Dzyaloshinskii instability the transition is analogous to that in itinerant quantum ferromagnets, i.e., it is of first order, as has been observed in MnSi.