Tsarevokokshaisk, este era el antiguo nombre de la ciudad moderna, que fue renombrada en 1919. En la Edad Media, en el lugar del actual kremlin, se construyó una fortaleza defensiva para proteger la ciudad. Sin embargo, sus muros de madera no resistieron el paso del tiempo y se destruyeron por completo. Desde 1919, este lugar se llamó Plaza del Mercado, y en 2008 fue renombrado como Plaza de la Revolución. El kremlin fue erigido en 2009 y es un complejo de cuatro torres de ladrillo rojo, unidas por muros que forman un patio interior rectangular. Dentro del kremlin se encuentra el único monumento en el mundo al zar Fiódor Ioánnovich, quien fundó la ciudad de Tsarevokokshaisk (actualmente Yoshkar-Ola) en 1584. El autor de la estatua de bronce de 3,5 metros de altura es el presidente de la unión de artistas A. Kovalchuk. A lo largo de los muros del interior del complejo hay una exposición de artillería y una exposición sobre la historia del pueblo mari. En las nichos abiertos a lo largo de todo el perímetro del complejo hay paneles con información sobre la historia de la ciudad. En verano, aquí se lleva a cabo una exposición-venta de 'Colmenas Mari'. Los espacios cerrados del kremlin se utilizan para exposiciones temporales. En la plaza del kremlin se exhiben durante todo el año piezas de artillería reconstruidas de los siglos 16 al 19. Al otro lado de la calle del kremlin se encuentra la Catedral de la Ascensión.