Какой новый строительный материал пришёл в это время на смену природному камню? Из какой страны в Россию была привезена технология его изготовления?

Это был кирпич, а вернее, плинфа - византийская разновидность кирпича. От современного кирпича плинфа отличалась своей формой, она была широкой, низкой и плоской. Как нетрудно догадаться, делать плинфу русские научились в Византии.