The main drawback of drinking water chlorination involves the formation of quite hazardous disinfection by-products (DBPs), represented mainly by halogenated species. Based on the authors’ monitoring data since 2002, the prevalence of chlorine over bromine in the composition of volatile DBPs was shown for the drinking water in Ufa (Russia). However, the situation was completely reversed in the case of semi-volatile DBPs. The principal goal of the present study involved rationalization of the results of the long-term monitoring. Gas chromatography–mass spectrometry (GC-MS) was used for the qualitative and quantitative analysis of volatile DBPs. Identification of semi-volatile compounds was carried out with GC-MS, while gas chromatography with an atomic emission detector (GC-AED) was used for their quantification. A significant contribution of oxygen to the composition of semi-volatile compounds proves the decisive role of the dissolved organic matter oxidative destructive processes. Statistical analysis revealed notable linear correlations for trihalomethane and haloacetic acid formation vs. chlorine dose. On the contrary, halogenated semi-volatile products do not demonstrate any correlations with the water quality parameters or chlorine dose. Principal component analysis (PCA) placed them into separate groups. The results allow for proposing that formation of the organohalogenated species involved the fast penetration of bromine into the humic matter molecules and, further, their oxidative destruction by active chlorine.