Albatross er en af de første russiske specialbyggede minestrygere .
I 1908 udviklede en kommission ledet af kontreadmiral Loshchinsky krav til havneskibe designet til minestrygning. De nye skibe var raid-slæbebåde , moderniseret under hensyntagen til erfaringerne fra den baltiske flåde. I 1909 blev Albatross- og Baklan- skibene af samme type lagt ned på Belinno-Fenderich-værftet . Efter søsætningen blev de overdraget til den nydannede minestrygerkaravane i Sevastopol-havnen.