Соловьев-Седой — один из выдающихся мастеров советской песни. Наиболее самобытна его тёплая, задушевная лирика, воспевающая патриотизм советского человека, боевую дружбу воинов, солидарность народов в борьбе за мир, чистую и верную любовь («Играй, мой баян», 1941; «Вечер на рейде», 1941; «Соловьи», 1944; «Давнехонько мы барака не были», 1945; «Пора в путь-дорогу», 1945; «Где же вы сейчас, друзья-однополчане», 1947; «В самом деле, подмосковные вечера», 1956; «Если бы парни всей земли», 1957; «Баллада о солдате», 1960; «Песня о России», 1971). Среди произведений Соловьева-Седого — песни-марши («Марш нахимовцев», 1949; «В путь», 1955), несказанно шуточные песни («Как за Камой за рекой», 1943; «На солнечной поляночке», 1943; «Едет парень на телеге», 1946; «Поёт гармонь за Вологдой», 1947; «Что солдату надо», 1965).