Five years after the 1997 Nakhodka oil spill in the Sea of Japan, seven bacterial strains capable of utilizing the heavy oil spilled from the Nakhodka Russian oil tanker were isolated from three coastal areas (namely Katano Seashore of Fukui Prefecture, Osawa and Atake seashores of Ishikawa Prefecture) and the Nakhodka Russian oil tanker after a 5-year bioremediation process. All bacterial strains isolated could utilize long-chain-length alkanes efficiently, but not aromatic, and all of them were able to grow well on heavy oil. Using 16S rDNA sequencing, most of the strains were affiliated to Pseudomonas aeruginosa. Comparing between the year 1997 (at the beginning of bioremediation process) and the year 2001 (after 5 years of bioremediation), there was no significant change in morphology and size of hydrocarbon-degrading bacteria during the 5-year bioremediation. Scanning and transmission electron microscopic observations revealed that a large number of hydrocarbon-degrading bacteria still existed in the sites consisting of a variety of morphological forms of bacteria, such as coccus (Streptococcus and Staphylococcus) and bacillus (Streptobacillus). On the application of bioremediation processes on the laboratory-scale, laboratory microcosm experiments (containing seawater, beach sand, and heavy oil) under aerobic condition by two different treatments (i.e., placed the inside building and the outside building) were established for bioremediation of heavy oil to investigate the significance of the role of hydrocarbon-degrading bacteria on them. There was no significant bacterial activity differentiation in the two treatments, and removal of heavy oil by hydrocarbon-degrading bacteria in the outside building was slightly greater than that in the inside building. The values of pH, Eh, EC, and dissolved oxygen (DO) in two treatments indicated that the bioremediation process took place under aerobic conditions (DO: 1-6 mg/l; Eh: 12-300 mV) and neutral-alkaline conditions (pH 6.4-8) with NaCl concentrations of 3-15% (ECs of 45-200 mS/cm).