Az 1966-ban íródott Varsói melódia, minden bizonnyal témájából adódóan, az egyik leghíresebb és mind hazájában, mind külföldön legtöbbet játszott munkája, melyet gyakran „a szerelem himnuszaként” aposztrofálnak. Ebben a művében egy eredetileg a korabeli szovjet társadalmat érintő kérdésen keresztül vizsgálja az emberi kapcsolatok - ez esetben a szerelem - és a történelem viszonyát: „Határok vannak országok és emberek között, de hol van a mi szerelmünk határa?”