При Иване III Нижний Новгород играет роль пограничного города, имея постоянное войско, и служит местом военного сбора при действиях Москвы против Казани. В целях усиления обороны города вновь были начаты работы над устройством крепостных стен. Началом строительства каменного Нижегородского кремля стала закладка в 1500 году в верхней части города Тверской (ныне Кладовая) башни. Работа была прервана набегом орды хана Мухаммед-Амина в 1505 году. Возобновлено строительство было в 1508 году. При этом сохранявшийся старый дубовый кремль был уничтожен в сильном пожаре 1513 года. Завершено строительство, как предполагают, где-то после 1516 года. Основные работы по сооружению кремля осуществлялись под руководством присланного из Москвы архитектора Пьетро Франческо (Петра Фрязина)[2]. В XVI веке кремль многократно подвергался осадам и приступам (в 1521, 1536 и 1574 годах)[3], при этом ни разу не был сдан осаждающему войску. К 1697 году кремль утратил военное значение.
Историческое название в 1944году после депортации крымских нородов