Как вы понимаете предложения? По городу
шли гитлеровцы . По городу гуляла смерть.

 Гитлеровцами в СССР называли фашистов, которые пришли с войной на славянскую землю  . Их появление в городе связывали со смертью.  Эти предложения, на мой взгляд, связаны друг с другом по смыслу и могут быть истолкованы однозначно в контексте какого-либо рассказа.