Однажды композитор Марк Минков сочинил музыку к песне и принёс поэту Анатолию Горохову ноты вместе с "рыбой" слов:
_Это было много лет тому назад
Шел домой еврей по улице Арбат_
Горохов, однако, начал песню по-другому:
_Наша служба и опасна, и трудна_ ...