Будівництво фортеці у Смоленську розпочалось у 1595 і тривало протягом правління царів Федора Івановича та Бориса Годунова до 1602 року. Керівництво за будівництвом здійснював архітектор Федір Конь. На спорудженні фортеці було задіяно близько 6 тисяч будівників та 3 тисяч возів, зайнятих підвезенням матеріалів.