The first stages of star formation are accompanied by an evolution of the chemistry, starting from simple molecules in cold dark clouds to the detection of complex organic molecules around Class 0 protostars. Although mostly composed of gas, these clouds also contain small amounts of microscopic dust. The contribution of this dust is nevertheless important because it acts as a catalyst for the formation of key molecules seen in cold interstellar ices, such as water or methanol. These ices are believed to be the first step towards the rich chemistry seen in the warm envelope of protostars. During my thesis, I focused on this first step and I did so by taking a twofold approach. i) Modelling. I have developed an astrochemical model coupling the chemistry in the gas phase and on the grain surfaces. This model follows the multilayer formation of interstellar ices and allows us to investigate the influence of key physical, chemical, and surface parameters, such as grain porosity, on the chemical composition of ices via a multiparameter approach. The model has been applied to predict the chemical differentiation and the deuteration of interstellar ices. To this end, I have built up a chemical network taking into account the most recent experimental and theoretical works. I applied then the model to various cases. For example, I showed that ices are heterogeneous and their composition are sensitive to the physical conditions as well as several grain surface parameters. The high deuteration of formaldehyde, and methanol observed around low-mass protostars has been predicted by a dense (nH ∼ 5 × 106 cm−3) and fast (∼ 5000 years) phase while the lower deuteration of water is predicted for typical molecular cloud conditions. The deuterium fractionation is very sensitive and can be used as a tracer of the physical conditions. ii) Observations. I have been involved in observational projects whose goals are related to the grain surface chemical problems. I obtained the following three results. We showed an evolution of the selective deuteration with the protostar type, the [CH2DOH]/[CH3OD] abundance ratio decreasing with the protostar mass. Interferometric mapping of deuterated water towards low- mass protostars has allowed us to constrain a high deuteration level of water in new sources. Finally, we detected several complex organic molecules in a cold prestellar core for the first time, challenging the current scenario of complex organic molecules in warm conditions.