„Rieszytielnyj” 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ę okrętu zamówiono 8 października 1898 roku w prywatnej stoczni 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ę ukończono w 1899 roku, po czym okręt w częściach w 1900 roku przewieziono statkiem do Port Artur, gdzie organizowano stocznię. Dopiero roku położono oficjalnie stępkę pod budowę niszczyciela, jako pierwszego z budowanych w Port Artur. Został tam zwodowany roku. Początkowo nosił nazwę „Bakłan” (Баклан, pol.