Prototypowy „Sokoł” był jednym z pierwszych i najnowocześniejszych niszczycieli na świecie, lecz na skutek szybkiego rozwoju tej klasy okrętów na przełomie wieków oraz opóźnienia z budową serii, okręty seryjne w chwili wejścia do służby były już przestarzałe, mniejsze i słabiej uzbrojone od nowych niszczycieli. Formalnie początkowo klasyfikowane były w Rosji jako torpedowce, przed wyodrębnieniem w 1907 roku klasy niszczycieli (dosłownie: torpedowców eskadrowych, ros. eskadriennyj minonosiec), aczkolwiek faktycznie od początku nazywane były niszczycielami.
Budowę niszczyciela zamówiono roku w w Petersburgu jako jednego z siedmiu, a ostatecznie dziewięciu budowanych tam niszczycieli tego typu przeznaczonych do wysłania w stanie rozmontowanym na Daleki Wschód. Budowę rozpoczęto tam według niektórych źródeł w 1899 roku. Pod koniec 1900 roku skompletowany okręt w częściach przewieziono statkiem do Port Artur. Stępkę pod jego budowę na miejscu położono w 1901 roku. Pierwotnie nosił nazwę „Gorlica” (Горлица, pol. turkawka), lecz po zmianie nazewnictwa rosyjskich niszczycieli 9/22 marca 1902 roku przemianowano go na „Smiełyj” (Смелый, pol. śmiały). Okręt został zwodowany roku. roku niszczyciel rozpoczął odbiorcze .