Le cimetière de Mius a été fondé en 1771 pendant l'épidémie de peste à Moscou. Il a reçu son nom de la région de Miusy, située à proximité. Selon la légende, le nom est lié au surnom de l'un des complices de Stenka Razin, Miuska, qui a été exécuté ici en 1673. Ce cimetière était principalement utilisé pour enterrer les habitants des quartiers environnants.

Le cimetière était également appelé cimetière de Dmitrov, car une route menait à Dmitrov à proximité. L'écrivain Mikhaïl Zagoskine l'a mentionné dans ses œuvres sur son voyage à la forêt de Maryina comme cimetière de Sushchev.

Dans le livre d'I.K. Kondratiev « L'ancienne Moscou », il est dit que le cimetière de Mius était situé sur une élévation près de l'ancien cimetière de choléra. Dans le livre de T.G. Pavlova « Le pays du Nord de Moscou », il est mentionné que les restes de ce cimetière de choléra ont été conservés jusqu'en 1910-1912.

En 1823, une église en pierre de style empire a été construite au cimetière grâce aux fonds du marchand moscovite Ivan Kojevnikov, en l'honneur de Foi, Espérance, Amour et leur mère Sophie. L'architecte était A. Elkinsky. L'église a été érigée à l'emplacement d'une église en bois qui avait brûlé. Douze ans plus tard, elle a été agrandie avec l'ajout de deux chapelles grâce aux fonds de la sous-officière A.A. Neronova. En 1922, le temple a été fermé, décapité et reconstruit. Pendant longtemps, son bâtiment a abrité un atelier de production « Meduchposobie », et une entrée a été faite dans l'usine « Biofarm » dans l'autel. Ce n'est qu'en 1990 que l'église a été restituée aux croyants, restaurée et consacrée à nouveau.

Le cimetière occupe environ 6 hectares dans le centre historique de Moscou. Il a été tenté plusieurs fois de le démolir ou de le déplacer, mais ces plans ont été abandonnés à chaque fois.

De nombreuses personnes célèbres sont enterrées au cimetière de Mius, telles que l'historien Mikhaïl Kachenovski, le révolutionnaire du XIXe siècle Perikl Argiroplou, le juge et député Nikolaï Oshanin, le concepteur du programme spatial Boris Aksyutin, l'écrivain Igor Mojeiko (Kir Boulitchev), le réalisateur Alexandre Tatarski, la poétesse Nadejda Lvova, les littéraires Mikhaïl Gaspakov et Alexandre Zapadov, le barde Alfred Solyanov, le guitariste Alexandre Fraouchi, et l'écrivaine Galina Shcherbakova.