Новая летопись Камышина - стр. 4
Где конкретно находилось на Нижней Волге татарское селение Камышлы, точно неизвестно. По этому поводу историками выдвигаются самые различные версии. В том числе есть и предположение, основанное на определенном сходстве названий, что это селение могло быть татарским предшественником современного Камышина. Но эта версия никак не подкреплена фактами, поскольку на территории Камышина пока не обнаружено остатков какого-либо золотоордынского поселения, хотя в исторической литературе сообщалось о том, что здесь неоднократно находились предметы, относящиеся к этой эпохи.
Так, известный саратовский краевед и историк конца XIX-XX вв. Александр Минх (1833—1912) написал об этом следующее: «По сообщению священника Троицкой церкви г. Камышина Позднева, 1888 года, в части города, называемой «Старый город», до сих после дождей находить кое-где у дорог мелкие серебряные монеты с татарскими надписями. Старым городом называется северная часть Камышина, окруженная насыпным валом: этот вал начинается от р. Камышинки, с крутым обрывом, и идет параллельно с берегом Волги, саженях в 200 от нее, потом, поворачивая к Волге, соединяется с глубоким оврагом … С западной стороны имеются два входа или въезда. На севере от вала, саженях в 60-70 находится другая насыпь, представляющая 4-х сторонний окоп. – В местности окруженной валом находят кое-где серебряные мелкие монеты с татарскими надписями». [См. Историко-географический словарь Саратовской губернии./Сост. Минх А. Н., том 1: Южные уезды: Камышинский и Царицынский. Вып. 2: Лит. Д – К: Саратов, 1900, с. 457].
После распада в 20-х гг. XV века Золотой орды территория Нижнего Поволжья (за исключением значительной части современной Астраханской области) вошла в состав Большой орды, правитель которой считал себя преемником золотоордынских ханов. Но в 1502 г. Крымское ханство разгромило Большую орду, в результате распада которой ее земли поделили между собой Крымское и Астраханское ханства, а также Ногайская орда. При этом граница между Крымским ханством и Ногайской ордой стала проходить по Волге, правый берег которой долгое время называли «крымской стороной», а левый – «ногайской».
После завоевания Иваном IV Грозным (1530– 1584) Казанского и Астраханских ханств Нижнее Поволжье вошло в состав Московского царства, однако в этом регионе еще долгое время жили кочевники, которые не только мирно торговали с русскими переселенцами, но и часто с ними враждовали. В 1557 году бей Ногайской орды признал Ивана Грозного своим старшим братом, пообещав стать его младшим союзником. В связи с этим Ногайская орда разделилась на Большую Ногайскую орду (большие ногаи), оставшуюся в Степном Заволжье, и Малую Ногайскую орду (малые ногаи, Казыев улус, или Кубанская орда), откочевавшую в Приазовье и на Кубань, где они попали в вассальную зависимость от Крымского ханства.