Fatigue damage prediction is essential for safety of contemporary offshore energy industrial projects, like offshore wind turbines, that are to be designed for sufficiently long operational period of time, with minimal operational disruptions. Offshore structures being designed to withstand environmental loadings due to winds and waves. Due to accumulated fatigue damage, offshore wind floating turbines may develop material cracks in their critical locations sooner than expected. Dataset needed for an accurate assessment of fatigue damage may be produced by either extensive numerical modeling, or direct measurements. However, in reality, temporal length of the underlying dataset being typically too short to provide an accurate calculation of direct fatigue damage and fatigue life. Hence, the objective of this work is to contribute to the development of novel fatigue assessment methods, making better use of limited underlying dataset. In this study, in-situ environmental conditions were incorporated to assess offshore FWT tower base stresses; then structural cumulative fatigue damage has been assessed. Novel deconvolution extrapolation method has been introduced in this study, and it was shown to be able to accurately predict long-term fatigue damage. The latter technique was validated, using artificially reduced dataset, and resulted in fatigue damage that was shown to be close to the damage, calculated from the full original underlying dataset. Recommended method has been shown to utilize available dataset much more efficiently, compared to direct fatigue estimation. Accurate fatigue assessment of offshore wind turbine structural characteristics is essential for structural reliability, design, and operational safety.