We have fabricated disordered superconducting nanowires of molybdenium silicide. A molybdenium nanowire is first deposited on top of silicon, and the alloy is formed by rapid thermal annealing. The method allows tuning of the crystal growth to optimise, e.g., the resistivity of the alloy for potential applications in quantum phase slip devices and superconducting nanowire single-photon detectors. The wires have effective diameters from 42 to 79 nm, enabling the observation of crossover from conventional superconductivity to regimes affected by thermal and quantum fluctuations. In the smallest diameter wire and at temperatures well below the superconducting critical temperature, we observe residual resistance and negative magnetoresistance, which can be considered as fingerprints of quantum phase slips.