Nephrolithiasis ranks third among urological diseases in terms of prevalence, making up about 15% of cases. The continued increase in the incidence of nephrolithiasis is most probably due to changes in eating habits (high protein, sodium, and sugar diets) and lifestyle (reduced physical activity) in all developed countries. Some 80% of all kidney stones cases are oxalate urolithiasis, which is also characterized by the highest risk of recurrence. Frequent relapses of nephrolithiasis contribute to severe complications and high treatment costs. Unfortunately, there is no known effective way to prevent urolithiasis at present. In cases of diet-related urolithiasis, dietary changes may prevent recurrence. However, in some patients, the condition is unrelated to diet; in such cases, there is evidence to support the use of stone-related medications. Interestingly, a growing body of evidence indicates the potential of the microbiome to reduce the risk of developing renal colic. Previous studies have primarily focused on the use of Oxalobacterformigenes in patients with urolithiasis. Unfortunately, this bacterium is not an ideal probiotic due to its antibiotic sensitivity and low pH. Therefore, subsequent studies sought to find bacteria which are capable of oxalate degradation, focusing on well-known probiotics including Lactobacillus and Bifidobacterium strains, Eubacterium lentum, Enterococcus faecalis, and Escherichia coli.