Depuis la fin du XVIe siècle, le nom "Mamadych" est mentionné dans les sources écrites. Dans un des documents, il est dit qu'en 1605, Bogdan Terekhova, fils d'Onuchin, est arrivé dans la friche de Mamadych, a amené avec lui des habitants locaux et a séparé les anciens résidents, transférant les terres à la propriété de l'archimandrite Serge et de la communauté du monastère. Cela témoigne du fait qu'au début du XVIIe siècle, la population autochtone de Mamadych a été expulsée, et les terres ont été transférées au monastère de Sviyazhsk, où les nouveaux habitants sont devenus des paysans monastiques. Le 3 juillet 1613, un acte a été signé pour la création, sur le site de l'ancienne friche, du village monastique de Troitskoe-Mamadych, qui est entré dans le gouvernement de Kazan, puis est devenu le centre du district de Mamadych dans la province de Kazan. Bien que le nom de Troitskoe soit apparu en 1613, il n'y avait pas encore d'établissement orthodoxe à Mamadych.

Par décret de Catherine II du 28 septembre 1781, le village de Mamadych est devenu une ville de district du gouvernement de Kazan, et depuis 1796, de la province de Kazan. En 1781, par ordre de l'archevêque Veniamin, la construction de la cathédrale de la Sainte-Trinité a commencé à Mamadych, sur la grande rue de Kazan, qui a rapidement été renommée rue de la Trinité. C'était la principale rue commerçante de la ville, où se tenaient chaque année des foires du 7 au 10 juillet.

L'église en briques à trois autels était construite avec les fonds des paroissiens. L'autel principal était dédié à la Sainte Trinité, et dans la salle à manger se trouvaient deux chapelles au nom de Nicolas le Miracle-Faire et de l'icône de la Mère de Dieu de Kazan. L'église avait une base octogonale sur un carré avec un grand abside et un clocher en forme de tente, de la même hauteur que le dôme principal. La cathédrale était décorée dans le style baroque. En 1811, une chapelle a été construite à côté de la cathédrale, à laquelle, jusqu'en 1917, était rattachée la source "Sainte Coupe", maintenant rattachée à l'église de Sainte Xénia de Rome.

Pendant la période de lutte contre la religion, l'église de la Trinité n'a pas échappé à la destruction. En mars 1919, le prêtre Pavel Mikhailovich Mikhailov a été noyé dans la rivière Vyatka, et l'ancien prêtre Alexandre Miropolsky a été fusillé. La cathédrale a tenu jusqu'en 1933, après quoi elle a été détruite. La rue où elle se trouvait a été renommée "Liberté" en 1917, et depuis 1918, elle s'appelle Rue Soviétique.

La question de la construction d'une nouvelle église à Mamadych a été soulevée dans les années 2000. À l'initiative des autorités locales et du chef de l'administration Anatoly Ivanov, un emplacement pour la nouvelle église a été choisi dans le centre historique de la ville, sur la colline de Pozharka, près de l'emplacement de la cathédrale de la Trinité détruite dans les années 1930. L'église en cours de reconstruction est également dédiée à la Sainte Trinité. En juin 2018, la bénédiction du site de construction a eu lieu. La nouvelle église est construite selon une ancienne technologie et atteindra une hauteur de 33 mètres, devenant le bâtiment le plus haut de la ville. À la fin d'octobre 2019, la bénédiction et l'installation des dômes sur la cathédrale en construction ont eu lieu.