La cathédrale de l'Assomption à Kolomna a été fondée en 1379 par le saint prince Dmitri Donskoï en l'honneur de la victoire des troupes russes sur la Horde d'Or sur la rivière Vozha. En 1380, avant la bataille de Koulikovo, le prince priait dans ce temple en construction. Après la victoire, la cathédrale a été achevée et est devenue la principale de l'éparchie de Kolomna, fondée en 1353.

L'icône de la Mère de Dieu de Don, la relique du temple, a accompagné le prince dans son exploit sur le champ de Koulikovo. Cette image, créée par Théophane le Grec, était très vénérée en Russie. Le tsar Ivan le Terrible priait devant elle avant la campagne de Kazan, et après la victoire, il emporta l'icône à Moscou, laissant pour la cathédrale de Kolomna deux copies exactes.

On considère que Théophane le Grec a participé à la décoration de l'église en 1392. Dans le bas de l'église se trouvaient des autels en l'honneur de l'Assomption de la Mère de Dieu et de saint Dimitri de Thessalonique, tandis qu'en haut, ceux de saint Nikita et de saint Léontius de Rostov. La cathédrale abritait les reliques de saint Jean-Baptiste et du vénérable Étienne de Savaïte. Le temple était richement décoré d'icônes en cadres d'argent et de linges brodés, dont l'un avait été brodé par Sophie Paléologue. La cathédrale était célèbre pour sa bibliothèque et était le lieu de sépulture des archevêques de Kolomna.

De 1581 à 1586, le saint Hiérarque Job, premier patriarche de Moscou et de toute la Russie, y a officié. La cathédrale, fondée par Dmitri Donskoï, a tenu jusqu'en 1672, lorsqu'elle a été démolie en raison de sa vétusté. À sa place, l'architecte Melentiy Alekseev a construit un nouveau temple à cinq coupoles, utilisant la pierre blanche de l'ancienne cathédrale. À cette époque, un clocher à bulbe a été érigé, adjacent à l'église de Tikhvin. En 1804, la cathédrale a été redécorée. Au début du XIXe siècle, le prêtre Michaïl Drozdov, père du saint Philaret, était le recteur, et il a également officié et prêché ici.

En 1880, la cathédrale a célébré le 500e anniversaire de la bataille de Koulikovo. Dans les années 1820, le chef de l'église était Dmitri Vdovin, canonisé en 2002. En 1929, le temple a été fermé et pillé, et les sépultures des archevêques ont été profanées. En 1989, la cathédrale a été restituée aux croyants, et après sa restauration, elle a été consacrée le 29 août 1999 par le patriarche Alexis II.