В. Темнов написал эту песню в 1972 году для московского мюзикхолла где в то время работал квартет, так попала "Московская кадриль" к вокальному квартету "Иван-да-Марья". Потом её пели многие исполнители, но ни у кого не получалось так как у этого знаменитого квартета. Валентина Толкунова пела в квартете ещё до того как поэт Юрий Энтин придумал название "Иван-да-Марья"