Le cimetière de Kountsevo, l'un des plus anciens de Moscou, a été créé à la fin du XVIIe siècle comme cimetière du village de Spasskoïe sur la rivière Setoun. Jusqu'aux années 1920, il était appelé cimetière de Setoun. En 1920, le village avec le cimetière a été intégré à la ville de Kountsevo, qui est ensuite devenue une partie de Moscou, ce qui a déterminé le nom moderne du cimetière.

On suppose que le nom de la rivière Setoun vient du mot « se plaindre », car depuis le XIIe siècle, on y enterrait les guerriers tombés au combat, et les habitants venaient à la rivière pleurer leurs proches.

Le cimetière est divisé en deux parties, Ancienne et Nouvelle, occupant une superficie de 17 hectares.

Le cimetière de Kountsevo est une annexe du cimetière Novodievitchi et est destiné à l'inhumation des Moscovites éminents.

Sur l'Ancien cimetière se trouve l'église du Sauveur Non-Fait à Setoun, construite entre 1674 et 1676 dans le domaine de Spasskoïe-Manoukhin, appartenant au diplomate Artamon Matveïev. En 1809, l'église a été reconstruite : un clocher a été ajouté, une nouvelle coupole à cinq têtes, un intérieur néoclassique, un nouvel iconostase et une chapelle sud du saint Grégoire de Décapole. En 1905, l'église a été rénovée selon le projet de l'architecte Zhigardlovitch, remplaçant l'ancien clocher par un clocher en briques à trois niveaux et reconstruisant les chapelles adjacentes à la salle à manger. En 1941, le temple a été fermé et pillé, et son espace a été occupé par un atelier galvanique de l'usine de fonderie de métaux non ferreux. Pendant la guerre, des mines y étaient produites, et après, des casseroles et des cuillères. En 1989, le temple a été restitué aux croyants, et les services religieux ont repris.

Dans la partie ancienne du cimetière reposent l'historien de l'art et collectionneur Dmitri Rovinski, l'éditeur Sergueï Sabachnikov, l'écrivain Varlam Chalamov, le poète Edouard Asadov, l'ancien chef du KGB Viktor Tchebrikov, ainsi que les légendaires espions soviétiques Kim Philby et Maurice Cohen.

Sur le territoire du Nouveau cimetière se trouve la tombe collective des soldats tombés pendant la Grande Guerre patriotique et décédés dans les hôpitaux de Moscou. En 1975, un monument commémoratif a été érigé sur la tombe. À proximité reposent le pilote héros de l'Union soviétique Kirill Evstigneïev, le homme d'État Georgy Malenkov et l'assassin de Léon Trotsky Ramon Mercader.

Au Nouveau cimetière reposent des artistes et réalisateurs tels que Vladimir Basov, Leonid Gaïdaï, Ilia Frez, Edmond Keosayan, Lev Koulidjanov, Anatoli Efros, Valery Priemykhov, Evgueni Morgounov, Sergueï Martinson, Georgy Menglet, Georgy Strijenov, Larisa Chepitko, Viktor Pavlov, Alexandre Kaïdanovski, Boris Khmelnitski, le clown Karandash (Mikhail Roumyantsev), ainsi que des artistes du peuple de l'URSS et de la RSFSR Nikolai Bogolioubov, Zinovi Gerdt, Ivan Pereverzev, Nona Mordyukova, ainsi que des compositeurs, chefs d'orchestre et chanteurs Konstantin Listov, Valery Obodzinski, Yuri Silantiev, Galina Rojdestvenskaya, Evgueni Martynov, Pavel Slobodkin, Evgueni Ptichkin, Evgueni Belousov, et la harpiste Vera Dulova. Ici reposent également le concepteur d'armes à feu Sergueï Simonov, le hockeyeur Valery Kharlamov, l'entraîneur Boris Koulaguine, le patineur Sergei Volkov, ainsi que des footballeurs, poètes, écrivains, journalistes, historiens, photojournalistes, enseignants, artistes et sculpteurs renommés.