Podnětem k filmu Píseň o stromu a růži byla skutečná událost. Při ražení tunelu pražského metra pod Vltavou se zablokoval štít. Dalším inspiračním zdrojem se stala televizní hra Jiřího Procházky o sovětském vojákovi, který hledá v Praze své přátele z květnových dnů 1945. Spojením obou motivů vytvořil Procházka nový scénář o sovětském inženýru Kuzněcovovi, který přijíždí do Prahy, aby tu pomáhal při stavbě pražského metra. Spolu se svou průvodkyní mladou sekretářkou Lenkou hledá dívku, s níž se setkal v květnových dnech 1945, kdy jako voják Rudé armády osvobozoval Prahu. Do hlavní role tohoto angažovaného „poetického“ filmu byl obsazen sovětský herec Vjačeslav Tichonov.