Tsarevokokshaisk, c'est l'ancien nom de la ville moderne, qui a été renommée en 1919. Au Moyen Âge, à l'emplacement de l'actuel kremlin, une forteresse défensive a été construite pour protéger la ville. Cependant, ses murs en bois n'ont pas résisté à l'épreuve du temps et se sont complètement effondrés. Depuis 1919, cet endroit était appelé la Place du Marché, et en 2008, il a été renommé Place de la Révolution. Le kremlin a été érigé en 2009 et représente un complexe de quatre tours en brique rouge, reliées par des murs formant une cour intérieure rectangulaire. À l'intérieur du kremlin se trouve le seul monument au monde dédié au tsar Fiodor Ivanovitch, qui a fondé la ville de Tsarevokokshaisk (aujourd'hui Yoshkar-Ola) en 1584. L'auteur de la statue en bronze de 3,5 mètres de haut est le président de l'union des artistes A. Kovalchouk. Le long des murs de l'intérieur du complexe se trouve une exposition d'artillerie et une exposition sur l'histoire du peuple mari. Dans des niches ouvertes tout au long du périmètre du complexe, des panneaux d'information sur l'histoire de la ville sont disposés. En été, une exposition-vente « Rucher Mari » y est organisée. Les espaces fermés du kremlin sont utilisés pour des expositions temporaires. Sur la place du kremlin, des canons d'artillerie reconstitués des 16e-19e siècles sont exposés toute l'année. De l'autre côté de la route se trouve la cathédrale de l'Ascension.