Штольц приехал в Петербург в 1703 году по приказу Петра I, чтобы приступить к строительству новой столицы Российской империи. Он привез с собой планы и инструкции для строительства города по проекту Данила Меншикова. Он был ответственным за размещение улиц, площадей и других публичных мест в городе, а также за строительство и ремонт дорог. Он также был ответственным за привлечение иностранных архитекторов и мастеров для работы над проектом.