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

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

«Алексей прочитал стихотворение, и я, сев за пианино, в то же утро сочинил к нему музыку. Случай редкий, если принять во внимание, что песня эта до сих пор не забыта».

Проверить новую песню решили на обитателях соседних гостиничных номеров. Пригласили их к себе и спели им свою песню. Песня всем пришлась по душе и была горячо одобрена. Правда, присутствовавший здесь генерал Соколов сделал замечание:

«Почему у вас поётся «пусть ребята немного поспят»? Речь ведь идёт о солдатах! Это очень хорошее русское слово - «солдат», и не надо его стесняться. Оно овеяно славой, это слово. Мы на время позабыли о нём -война напомнила. Ну и надо петь «пусть солдаты немного поспят».

Замечание было справедливым, и в текст тут же было внесено это уточнение. Но когда песню принесли на радио, то кто-то из редакторов придрался именно к этой строчке. Мол, идёт война, а мы солдат спать призываем! Фатьянов наотрез отказался менять слова песни, ведь он сам тоже был солдатом и хорошо знал, что для солдата значит сон во время затишья между боями.

В таком виде песня «Пришла и к нам на фронт весна» прозвучала по Всесоюзному радио и была записана на пластинку в исполнении двух замечательных певцов – Георгия Виноградова и Владимира Бунчикова. Но так как Виноградов в это время был солистом Краснознамённого ансамбля красноармейской песни и пляски, то она сразу же попала в репертуар этого прославленного коллектива, где исполнялась под названием «Соловьи».

Легендарный советский полководец Георгий Константинович Жуков считал, что самыми лучшими песнями о Великой Отечественной Войне были «Священная война», «Соловьи» и «Эх, дороги».

Песня «Тоска по Родине» стала широко известна в нашей стране лишь после окончания войны. До этого её знали лишь солдаты и офицеры, освободившие Румынию. Её искренние, проникающие в душу слова и прекрасная мелодия всем пришлись по душе, и не удивительно, что песня до сих пор не забыта и всё ещё звучит в концертах.

Но так было не всегда. Несмотря на огромную популярность, песня «Тоска по Родине» долгое время не признавалась музыкальной цензурой и была фактически запрещена. Чтобы понять причину подобной немилости, нужно знать историю этой песни.

В некоторых источниках красочно описывается, как румынский певец русского происхождения Пётр Лещенко с душевной болью и тоской пел её перед советскими солдатами, освободившими Бухарест 31 августа 1944 года. Что будто бы он, родившийся на Украине и поэтому сильно тосковавший по родной земле, так сумел передать свои ностальгические чувства в песне, что многие солдаты плакали.

Всё это, разумеется, досужие выдумки. Своей родной землёй Пётр Лещенко считал румынскую Бессарабию и никаких ностальгических чувств ни к Украине, ни к России никогда не испытывал.

Какое-то время Пётр Лещенко действительно пел перед советскими солдатами, но входила ли в его репертуар «Тоска по Родине» - точно не известно. Поэтому связывать эту замечательную песню с именем Петра Лещенко нет абсолютно никаких оснований.