После подчинения Казани в 1552 году и расширения Московского государства на восток завоёванные территории регулярно подвергались набегам ногайцев и калмыков. До 1630-х земли юго-восточного Закамья находились под влиянием Ногайской орды и использовалось в качестве «коридора» для передвижения кочевников. Во второй половине XVII века Россия начала строительство пограничных укреплений — так называемых «засечных черт» или «линий» — на левом берегу реки Камы. С этим периодом связано строительство одного из семи первых острогов старой Закамской линии — Новошешминской крепости.