Песня «Едут, едут по Берлину наши казаки» - одна из первых песен, написанных сразу после окончания войны 9 мая 1945 года. Её автор, поэт Цезарь Солодарь, встретил казачью конницу по пути в Москву из Берлина. Его внимание привлекла молодая регулировщица, которая пропускала войско. Эта сцена так впечатлила поэта, что первые строчки будущей песни он написал прямо в самолете, а приземлившись, в тот же день зачитал их братьям-композиторам Покрассам. К вечеру была готова музыка.
В съёмках клипа приняли участие артисты Музыкального театра Владимир Потапов, Максим Рогожкин и артистка хора Наталья Овсяник. Проект «Песни Победы» посвящён 78-й годовщине Победы в Великой Отечественной войне.