Sangen ble skrevet av de to veletablerte låtskriverne Vasilij Solovjov-Sedoj og Mikhail Matusovskij, men de ble ikke enige om tittelen. Solovjov-Sedoj som var fra Leningrad, insisterte på at sangen skulle kalles «Leningradkvelder» snarere enn «Moskvakvelder». Sangen ble for alvor kjent i Russland i 1955 da den unge skuespilleren Vladimir Trosjin sang sangen i en film fra 1955. Året etter ble sangen adoptert som kjenningsmelodien for Verdensungdomsfestivalen i Moskva og ble dermed spredt rundt om i verden. Sangen ble særlig populær i Kina.