Уроженцы шведского городка Оребро Стефан Нилссон и Понтус Штальберг основали Spetsnaz осенью 2001 года, решив, что название русских спецподразделений вполне подойдет для электронного EBM-проекта. Через пару месяцев были готовы и разосланы по нескольким звукозаписывающим компаниям пробные версии первых музыкальных композиций. Одна из фирм – Subspace Communications – всерьез заинтересовалась молодыми дарованиями. Им предложили контракт на выпуск дебютной пластинки, а для начала – помощь в организации концертов, не только в Швеции, но и в Германии.
Диск вышел в апреле 2003 года в Швеции под названием «Grand Design». Для зарубежного рынка было выбрано другое название – «Grand Design – Re-Designed», и пластинку была дополнена буклетом и пятью бонус-треками. В 2004 году был выпущен и EP «Perfect Body».