(1) Background: Hexachlorobenzene (HCB) is a persistent organic pollutant that is possibly carcinogenic to humans. It is still found in the environment, humans and animals, and in foods, including milk and dairy products; (2) Methods: The influence of the probiotic cultures Lacticaseibacillus rhamnosus LCR and Lactiplantibacillus plantarum subsp. plantarum LP on the possibility of effecting the biodegradation of HCB in dairy products fermented from mare milk was investigated, taking into account the product storage time (maximum 21 days). HCB content was determined using the GC/MS method; (3) Results: A strong negative Pearson correlation (p < 0.05) was found between HCB concentration and the refrigeration storage time of the fermented beverages. The highest HCB reduction was observed in milk fermented with both Lacticaseibacillus rhamnosus LCR and Lactiplantibacillus plantarum subsp. plantarum LP (78.77%), while the lowest was noted when only Lactiplantibacillus plantarum subsp. plantarum LP was used (73.79%); (4) Conclusions: This pilot study confirmed that probiotics commonly used to give products health-promoting properties can also contribute to reducing the content of undesirable substances, and the bacterial cultures used might provide an alternative method for reducing HCB residues in fermented drinks.