Для строительства нового белокаменного кремля в Казань прибыли 200 псковских каменщиков во главе с Иваном Ширяем и зодчий Постник Яковлев. За 6 лет псковскими мастерами было построено так много, что кремль изменился неузнаваемо. В 1556-1562 годах были возведены Тайницкая и Воскресенская проездные башни, стены между ними и главный кафедральный Благовещенский собор, который заложили в 1552 году в тот день, когда царь Иван Грозный въехал в завоеванную Казань. Царь сам выбрал место, где быть храму, и уже через 3 дня в законченном деревянном соборе отслужили благодарственный молебен. В это же время территория кремля расширилась к югу, где также поднялась каменная стена с двумя круглыми угловыми башнями (Юго-Восточной и Юго-Западной) и Спасской посередине. Были построены также Преображенская проездная башня (со стороны современной улицы Баумана), трапезная палата с церковью Николы Ратного, Лазные ворота (посередине восточного прясла за Юго-Восточной башней) и др.