El cementerio Mius fue fundado en 1771 durante la epidemia de peste en Moscú. Recibió su nombre de la localidad de Miusy, situada cerca. Según la leyenda, el nombre está relacionado con el apodo de uno de los cómplices de Stenka Razin, Miuska, quien fue ejecutado aquí en 1673. En este cementerio se enterraba principalmente a los habitantes de los barrios cercanos.

El cementerio también se llamaba Dmitrovsky, ya que cerca pasaba el camino hacia Dmitrov. El escritor Mikhail Zagoskin lo mencionó en sus obras sobre el viaje a la arboleda de Maryina como Sushchevsky.

En el libro de I.K. Kondratiev "La antigua sabiduría de Moscú" se dice que el cementerio Mius estaba ubicado en una elevación cerca del antiguo cementerio de cólera. En el libro de T.G. Pavlova "La región norte de Moscú" se menciona que los restos de este cementerio de cólera se conservaron hasta 1910-1912.

En 1823, en el cementerio, con fondos del comerciante moscovita Ivan Kozhevnikov, se construyó una iglesia de piedra en estilo imperio en honor a Fe, Esperanza, Amor y su madre Sofía. El arquitecto fue A. Elkinsky. La iglesia fue erigida en el lugar de una iglesia de madera que se había quemado. Doce años después, se amplió, añadiendo dos capillas con fondos de la suboficial A.A. Neronova. En 1922, el templo fue cerrado, decapitado y reconstruido. En su edificio funcionó durante mucho tiempo un taller de producción "Meduchposobie", y en el altar se hizo una entrada a la fábrica "Biofarm". Solo en 1990 la iglesia fue devuelta a los fieles, restaurada y reconsagrada.

El cementerio ocupa alrededor de 6 hectáreas en el centro histórico de Moscú. Se ha intentado demolerlo o trasladarlo en varias ocasiones, pero cada vez se abandonaron esos planes.

En el cementerio Mius están enterradas muchas personas famosas, como el historiador Mikhail Kachenovsky, el revolucionario del siglo XIX Pericles Argiropulo, el juez y diputado Nikolai Oshanin, el diseñador del programa de cohetes Boris Aksyutin, el escritor Igor Mozheiko (Kir Bulychev), el director Alexander Tatarsky, la poetisa Nadezhda Lvova, los literatos Mikhail Gaspаров y Alexander Zapadov, el bardo Alfred Solyanov, el guitarrista Alexander Frauchi, y la escritora Galina Shcherbakova.