Изначально это стихотворение, которое позже превратилось в песню. Однажды Михаил Исаковский познакомился с композитором Матвеем Блантером, и он спросил поэта, есть ли у него какие-нибудь стихотворения, к которым можно написать музыку и преобразовать в песню. Михаил Васильевич вспомнил о своей "Катюше" (тогда ещё не законченной). Через месяц Блантер вновь увиделся с Исаковским и уведомил о том, что музыка написана и песня получается хорошая.
Премьерное исполнение песни «Катюша» состоялась на дебютном концерте Государственного джаз-оркестра в ноябре 1938 года в Колонном зале Дома Союзов.