После взятия Казани и последующего присоединения Иваном Грозным Казанского Ханства к землям Русского царства, на части присоединенных территорий вспыхнули широкие восстания со стороны коренных народов Поволжья, в том числе марийцев, направленные против царской власти. Для усмирения мятежей Иван Грозный предпринял ответные походы, известные как черемисские войны. В ходе последней из них, третьей черемисской войны, которая шла в период с 1581 года по 1585 год, для подавления восстаний в глухих марийских лесах, уже царём Фёдором Иоанновичем — третьим сыном Ивана Грозного, был отдан приказ об основании на этой территории укрепленных военных поселений, одним из которых стал Царёв город на Кокшаге — будущий Царевококшайск и современный город Йошкар-Ола.