Kontrtorpedowiec otrzymał nazwę, która była już wcześniej stosowana dla rosyjskich okrętów, wywodzącą się ze zrusyfikowanej nazwy szwedzkiej fregaty „af Trolle”, która została zdobyta 24 sierpnia 1789 roku podczas pierwszej bitwy pod Rochensalm. Sama nazwa szwedzkiej jednostki wywodzić się miała od nazwiska admirała Henrika af Trolle lub kontradmirała Georga Hermana Trolle.
Oficjalne położenie stępki „Awtroiła” odbyło się roku. Wszystkie urządzenia okrętowe były produkowane przez firmy zewnętrzne. Zakłady Putiłowskie dostarczyły wyrzutnie torped, Stocznia Bałtycka korpusy turbin, zaś kotwice i inne mechanizmy. Spośród firm zagranicznych szwajcarski Brown Boveri miał dostarczyć wirniki turbin, inne zamówienia dostały zakłady z Francji, Niemiec i austro-węgierska Škoda. Wybuch I wojny światowej spowodował, iż zamówienia te musiały zostać przejęte przez miejscowych producentówJedynie francuska firma Normand dostarczyła zamówione mechanizmy, te jednak zostały przez Rosjan ocenione jako wadliwe..