Am zentralen Platz von Ulan-Ude, Platz der Sowjets, erhebt sich ein gigantischer Kopf des Führers des Weltproletariats. Das ist der größte Lenin-Kopf auf der Welt. Dieses Denkmal wurde in den 1970-er errichtet und wurde prompt zur Visitenkarte der Stadt und gleichzeitig zum Teil der örtlichen Folklore.
Das Lenin-Denkmal steht mit dem Hinterkopf zum Gebäude der Ortsverwaltung, und die Stadtbürger behaupten, es gäbe eine mystische Vorgeschichte. Das Oberhaupt des örtlichen Stadtsowjets marterte sein Gehirn mit der Frage, wie man den Lenin-Kopf aufstellen sollte: mit dem Gesicht zum Volk oder zur Macht. Der Legende nach erschien ihm Lenin im Traum und sagte, das Denkmal sollte mit dem Gesicht zum Volk stehen. Dann fügte er eine bissige Bemerkung hinzu: sämtliche Taten der Verwaltung werde er auch mit dem Hinterkopf spüren. Die Einwohner von Ulan-Ude bringen viel Sympathie für das Denkmal auf, machen aber auch Scherze darüber. Einmal wollten die Stadtbürger sogar eine Mütze mit Ohrenklappen für den Kopf anfertigen, damit er bei der strengen Kälte nicht friert.