Przyczyną zamówienia krążowników torpedowych typu "Ukraina" był wybuch wojny rosyjsko-japońskiej roku. Pierwsze starcia wypadły dla Rosjan niekorzystnie, w związku z czym postanowiono jak najszybciej wzmocnić flotę wojenną nowymi okrętami. W tym celu odwołano się do patriotycznych uczuć obywateli i zorganizowano zbiórkę pieniędzy. Z uzbieranych środków, jako piątą i szóstą jednostkę zamówiono roku okręty „Strasznyj” i „Stierieguszczij”. Nazwy okrętów odpowiadały nazwom torpedowców zatopionych w trakcie obrony Port Artur. „Strasznyj” został zwodowany 23 grudnia 1905 roku.