Эта песня родилась весной 1945 года в результате встречи её авторов с солдатами, добивавшими врага уже на его территории. Композитор Василий Соловьёв-Седой и поэт Алексей Фатьянов как раз в это время присоединились к концертной бригаде, состоящей из певцов и музыкантов. Бригада направлялась в воинские части в Восточной Пруссии, чтобы давать там концерты для воинов.
В пути, чтобы не тратить попусту время, Соловьёв-Седой и Фатьянов стали сочинять песню. Мы решили сочинить новую песню, посвятив её балтийцам. Мы хотели, чтобы премьера этой песни состоялась у солдат и матросов, прошедших долгий и славный путь борьбы и побед.
Фатьянов импровизировал вслух стихи, а я мурлыкал под нос, разрабатывая мелодию песни. Делали мы это непрерывно на протяжении долгих часов, чтобы не забыть мелодии и текста. Только надсадные восклицания при очередном провале в яму или ухаб ненадолго прерывали наше занятие
и опять всё начиналось сначала. Фатьянов придумывал новую строку, а я ускользавшую мелодию, вновь и вновь возвращаясь к ней в разных вариантах. Постепенно в работу включались и другие.
Мой старый товарищ и замечательный вокалист, обладатель бархатного баса Ефрем Флакс начал мне подпевать, аккордеонист неуверенно и робко стал подбирать музыку, и так началась репетиция.

Через час на полянке при свете включённых фар неизвестно откуда появившихся машин начался концерт.
Фатьянов читал стихи, Флакс пел много, вдохновенно и трогательно, не щадя ни голосовых связок, ни аккомпаниатора... Мы показали программу, которой хватило бы по времени на два концерта, мы работали без устали, и бойцы нас не отпускали . Грохот аплодисментов походил на канонаду. У ребят были крепкие, натруженные ладони, и они их не жалели. Мы не жалели голосов:

Давно мы дома не были...
Цветёт родная ель,
Как будто в сказке-небыли
За тридевять земель...
Уже в третий раз спели мы сочинённую в дороге песню для тех, кто действительно давно не был дома"... 

Концертмейстер И.В.Кудлович