Beneficial and pathogenic microbes coexist in the vaginal canal, where a diminishing population of lactic acid bacteria may cause recurring urogenital infections. Probiotic bacteria Lactobacillus crispatus, Lactobacillus gasseri, Lactobacillus vaginalis, and pathogenic microbes Enterococcus faecalis, Enterobacter cloacae, Shigella sp., Staphylococcus epidermidis, and Escherichia fergusonii were isolated from vaginal swabs. Lactobacillus sp. and their probiotic culture free supernatant (PCFS) inhibited the growth of the above-mentioned urogenital pathogens. L. crispatus produced both lactic acid and hydrogen peroxide, exhibiting the best antimicrobial potential against the studied pathogens. Lyophilized L. crispatus had a shelf life of 12 months and the lyophilized PCFS also retained its antibacterial property with a minimum inhibition concentration of 1 μg/μL. Carboxy-methyl cellulose-alginate, a green alternative to super-absorbent polymers, was encapsulated with L. crispatus cells. The probiotic in its encapsulated state retained its viability for 21 days, and the bead showed 30% solvent absorptive capacity. PCFS-laced non-woven fabric displayed antibacterial property with no change in its physicochemical properties. These probiotic and postbiotic formulations have excellent prophylactic potential for urogenital infections. Such formulations can be exploited as additives in sanitary suppositories to enhance vaginal health.