La ville où se trouve le cimetière s'appelle Valhalla. Ce nom, signifiant demeure céleste pour les valeureux guerriers dans la mythologie scandinave, a été choisi au XIXe siècle par la femme du bureau de poste local, qui était une grande admiratrice de Richard Wagner et de son intérêt pour cette mythologie.

La tombe de Sergei Vassilievitch est la plus visitée du cimetière. Comme l'a noté en 1992 le New York Times, les touristes sont souvent surpris d'apprendre que Rachmaninov est enterré ici et s'exclament : "Et nous ne savions pas qu'il était parti de Russie !"