Le 1er février 1996, le chef de l'administration de Yoshkar-Ola a émis un décret pour la création du musée d'histoire de la ville. Le musée a ouvert après la rénovation du bâtiment le 30 septembre de la même année. Sa création a impliqué le chef de l'administration Veniamin Kozlov, son adjoint L. F. Ozhiganov, le chef du département de la culture Mikhail Vasyutin, ainsi que des historiens locaux et des personnalités publiques. La première directrice fut Lyudmila Arsenyevna Parmanova.

Le 8 mai 2005, à l'occasion du 60e anniversaire de la victoire dans la Grande Guerre patriotique, un département de gloire militaire a été ouvert.

Le musée dispose de 130 m² pour des expositions permanentes, 208 m² pour des expositions temporaires et 40 m² pour des réserves. En 2014, ses collections comptaient 17 501 objets, dont 12 356 pièces du fonds principal. Parmi les collections les plus précieuses, des photographies de la ville à la fin du XIXe et au début du XXe siècle « Tsarevokokshaysk, Yoshkar-Ola » et une collection de blasons « Villes de Russie ».

L'exposition permanente « Ancien Tsarevokshaysk » raconte les préconditions de la fondation de la ville sur la Kokscha, son développement socio-économique, l'urbanisme, la vie quotidienne, les traditions et les destins de citoyens célèbres. La vie scientifique et culturelle moderne de la ville est reflétée dans les expositions temporaires.

Le département de gloire militaire comprend deux salles. La première est dédiée à l'histoire de la Grande Guerre patriotique dans le contexte de la ville, la seconde aux événements militaires contemporains, y compris les guerres d'Afghanistan et de Tchétchénie.

Le musée organise des visites guidées dans les salles, ainsi que des visites pédestres et en bus de la ville, des conférences à l'extérieur, et s'engage dans des activités scientifiques et culturelles. Au musée, il existe une Société des amateurs de culture orthodoxe, un Club des connaisseurs de la ville, une association de folklore russe « Ville de Tsar » et un studio pour enfants « Teremok » ainsi qu'un Salon de théâtre.

Le bâtiment principal du musée est situé dans le domaine de Choulkov, au 39 rue Voznesenskaya. Ce domaine, construit en 1911, est un monument d'histoire et de culture d'importance régionale. Le bâtiment à deux étages en brique rouge est décoré de motifs et de sculptures métalliques dans le style Art nouveau. En plus de la maison principale, le domaine comprend une maison avec un mezzanine et un pavillon.

En 1906, l'industriel forestier Trofim Vasilievich Choulkov a acquis un terrain à Tsarevokokshaysk et a construit deux maisons : une en bois avec un mezzanine en 1908 et deux maisons en pierre, un pavillon à deux étages et un pavillon à un étage en 1911. Les maisons en pierre ont été construites sous la direction de son fils Nikolai Choulkov. Après la construction, le bâtiment a abrité le trésor public et la commission de l'aménagement du territoire du district, tandis que le deuxième étage était occupé par l'agent de district Iosif Adamovich Kamensky.

En 1921, les maisons des Choulkov ont été nationalisées et utilisées par diverses institutions, y compris des départements alimentaires, Obik et Oblplan, la Banque d'État et la caisse d'épargne.

En 1996, le bâtiment a été rénové et est devenu le domicile du musée.