Отчет истории современной Сызрани ведется от 4 июня 1683 г, когда царь Петр Алексеевич подписал указ о строительстве воеводой Григорием Козловским на этом месте города-крепости. Сызрань должна была войти в число укрепленных линий для контроля волжского торгового пути, защиты от кочевников, а также ногайских и крымских ханов.
Изначально крепость Сызрань строилась на правом берегу Волги, на стрелке р. Сызрана и р. Крымзы в месте, где в IV в до н.э. располагалось древнее сызранское городище. Вокруг крепости было возведено укрепление, включавшее ров, вал со стеной из деревянных срубов и башнями. В крепости располагались главные административно-хозяйственные постройки: воеводский двор, казна, приказная изба, тюрьма, архив, соляные амбары и др.
В ходе интенсивной застройки крепости сюда было переведено 236 солдат с женами и детьми из Казани и Тетюш, а также 239 из Чебоксар. Вместо денежного жалованья переселенцы получали земельные участки под покосы и пашни. Таким образом крепость уже вскоре стали окружать солдатские слободы(Ильинская, Покровская, Преображенская), жители которых стремились селиться поближе к своим наделам.