The Arctic environment is very vulnerable and sensitive to hydrocarbon pollutants. Soil bioremediation is attracting interest as a promising and cost-effective clean-up and soil decontamination technology in the Arctic regions. However, remoteness, lack of appropriate infrastructure, the harsh climatic conditions in the Arctic and some physical and chemical properties of Arctic soils may reduce the performance and limit the application of this technology. Therefore, understanding the weaknesses and bottlenecks in the treatment plans, identifying their associated hazards, and providing precautionary measures are essential to improve the overall efficiency and performance of a bioremediation strategy. The aim of this paper is to review the bioremediation techniques and strategies using microorganisms for treatment of hydrocarbon-contaminated Arctic soils. It takes account of Arctic operational conditions and discusses the factors influencing the performance of a bioremediation treatment plan. Preliminary hazard analysis is used as a technique to identify and assess the hazards that threaten the reliability and maintainability of a bioremediation treatment technology. Some key parameters with regard to the feasibility of the suggested preventive/corrective measures are described as well.