Песня «Под клёнами» была написана в 1944 году, уже после того, как в Красной Армии были введены знаки воинского отличия - погоны. Композитор Сигизмунд Кац свидетельствует:
«Текст этой песни мой постоянный соавтор поэт Анатолий Софронов написал по просьбе курсантов одного из военных училищ. Как только я познакомился с текстом, ко мне пришло такое вдохновение, что я, как говорится, сочинил мелодию к нему на одном дыхании. Песня очень понравилась популярной певице Тамаре Церетели, и мы с Софроновым не возражали, чтобы она её первой спела».
Тамара Церетели не только первой спела песню «Под клёнами», но и записала её на пластинку в 1944 году одновременно с другой популярной песней «Минуты жизни».