Albatros je jedním z prvních ruských speciálně vyrobených minolovek .
V roce 1908 komise vedená kontradmirálem Loshchinskym vypracovala požadavky na přístavní lodě určené pro hledání min. Nové lodě byly přepadové remorkéry , modernizované s ohledem na zkušenosti Baltské flotily. V roce 1909 byly v loděnici Belinno-Fenderich položeny lodě Albatros a Baklan stejného typu . Po spuštění byly předány nově vzniklé karavaně minolovek sevastopolského přístavu.