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