Стихотворение «Солдаты» Константин Ваншенкин написал в 1960 году. Затем оно появилось на третьей полосе вечерней газеты от 7 октября 1961 года, где его заметил неизвестный в то время композитор Ян Френкель. Константин Ваншенкин в книге воспоминаний, заметок и записей «Поиски себя» 1985 г. рассказывает о Яне Френкеле в главе «Демократичность таланта». Там же описана история создания песни «Солдаты»: Лет двадцать тому назад один мой товарищ еще институтских лет сообщил мне, что на мои стихи пишет музыку композитор Ян Френкель и что скоро он позвонит мне по этому поводу...