Первые люди на территории современной Самары появились еще в древнем каменном веке. И в последующие эпохи это благодатное место у слияния рек Самары и Волги не пустовало. Но собственно русская крепость, из которой вырос современный мегаполис, была основана в 1586 году. В середине XVI века под натиском русских войск пали Казанское и Астраханское ханства, и все течение Волги отошло к России. Однако контролировать волжский торговый путь целиком все равно не удавалось. На берегах орудовали кочевники – ногайцы и калмыки.

Во второй половине XV – начале XVI в. возникло единое Русское государство. Почти одновременно в Среднем Поволжье на месте бывшей Волжской Болгарии складывается Казанское ханство. Его основатель – потомок золотоордынских ханов, неудачливый претендент на престол в Большой Орде чингизид Улу-Мухаммед. Первые ханы Казани добились больших успехов. Они объединили под своей властью народы Среднего Поволжья и Приуралья, вели наступательную политику против Московской Руси.