Projekt i budowa „Skoryj” był jednym z 27 niszczycieli typu Sokoł, spośród których 26 wykonanych zostało przez rosyjski przemysł okrętowy na wzór zbudowanego w Wielkiej Brytanii w 1895 roku „Sokoła”. 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 1900 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 2 lutego 1902 roku. Pierwotnie nosił nazwę „Pieriepieł” (Перепел, pol.