Для постройки первых четырех минных крейсеров был использован разработанный германской фирмой «Вулкан* проект корабля, который в целях секретности назвали «паровой яхтой», водоизмещением 500 т. Вся техническая документация была без лишней огласки переправлена в Россию. В заключенном 13 марта 1904 г. контракте с судостроительным заводом «Ланге и сын» постройка четырех «паровых яхт* оценивалась в 2 976 440 руб. Срок сдачи кораблей определялся: 1 января, 1 февраля, 1 марта и 1 апреля. Одновременно «крайне спешно и секретно* заводу «Вулкан» были заказаны котлы, механизмы, штевни и другое оборудование на сумму 2 012 200 руб. Таким образом, эсминцы фактически собирались в Риге из частей, изготовленных в Германии.
Учитывая пожелания тех, кто сделал наибольшие вклады (помещик Орлов-Давыдов — 400 тыс. руб., офицеры и солдаты воинских частей — 350 тыс. руб., кочевые трухменцы Ставропольской губернии — 330тыс. руб., Казанское земство — 300 тыс. руб.) первые четыре минных крейсера получили названия «Украина», «Войсковой», «Турхменец* и «Казанец».
21 сентября 1904 г. была спущена на воду «Украина», а 12 ноября — «Войсковой». Спуск на воду последних эсминцев был задержан из-за хронических забастовок в Риге. Поэтому «Турхменец» спустили лишь 5 февраля 1905 г., а «Казанец» — 28 апреля 1905 г. Эти же забастовки нс позволили включить «Украину» и «Войсковой» в состав 3-й Тихоокеанской эскадры контр-адмирала Н.И. Небогатова.
Поступление новых добровольных пожертвований дало возможность Особому комитету 7 августа 1904 г. заказать заводу Ланге еще два миноносца, получивших имена «Стерегущий» и «Страшный» в честь погибших у Порт-Артура миноносцев. Первый корабль фирма обязалась слать 22 апреля 1905 г., то есть через восемь с половиной месяцев после подписания контракта, а второй — 22 мая. Но постройка миноносцев затянулась, и «Стерегущий* был спущен на воду 21 июня, а «Страшный» — 23 декабря 1905 г.
5 октября 1904 г. Особый комитет заказал Ланге еще два миноносца типа «Украина* — «Донской казак» и «Забайкалец».
Средства на эти корабли (1 488 220 руб.) собирались в Донском и Забайкальском казачьих войсках. «Донской казак* был спущен на воду 25 февраля, а «Забайкалец» — 14 апреля 1906 г.