A bioremediation system using inorganic oxide-reducing microbial consortia for the treatment of, inter alia coal mine and coal yard runoff uses a containment vessel for contaminated water and a second, floating phase for nutrients. Biodegradable oils are preferred nutrients.