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

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

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

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

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

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

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

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