Из воспоминаний композитора Василия Соловьёва-Седого:

"Однажды утром дверь моей комнаты открылась, на её пороге я увидел Алексея Фатьянова, молодцеватого, улыбающегося, с медалью на выцветшей фронтовой гимнастёрке. Соскучился я по Алексею и его песням! Оказывается, он получил отпуск для работы со мной, привёз с собой две готовые песни, написанные им на фронте. Алексей тут же прочёл их, а я, сев за пианино, в то же утро написал к ним музыку. Это были «Соловьи» и «Ничего не говорила»."

Сам Алексей Фатьянов так рассказывал о том, как были созданы слова будущей песни «Соловьи», которая в изначальном варианте имела название «Пришла и к нам на фронт весна»: «Помню фронт. В большой зелёной роще мы, солдаты, после только что затихшего боя лежим, отряхиваясь от крупинок засыпавшей нас земли, и вдруг слышим: вслед за растаявшим вдали рокотом вражеских самолётов, во всё горло, как бы утверждая жизнь, защёлкал соловей!»
В архиве Фатьянова сохранился черновик стихотворения, датированный 1942 годом.