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