Skrifa áframhaldandi fyrir þessa málsgrein - Eftir sigrun Kazan
Árið 1552 og stækkun Moskvu ríkissins lengra austur, voru nýlega eign svæði þess reglulega árásir Nogai og Kalmyks. Suðaustur af nútíma Tatarstan lá á mörkum Nogai Horde og fram á 1630 voru farandmenn víða um steppuna. Á seinni hluta 17. aldar hóf Rússland að byggja landamærabyggingar, svokallaðar "línur" meðfram vinstri strönd Kama-árinnar. Þetta tímabil er tengt byggingu á einum af fyrstu sjö festingum gömlu Zakamskaya línunnar, Novosheshminskaya festingunni.