Bonjour,
De chaque côté du fleuve glacé : J'aurais qualifié ce groupe nominal(?) de complément circonstanciel de lieu.
oui
Par ailleurs, comment analyseriez vous "du fleuve glacé" :
C'est un complément du nom "côté"
Enfin "sombre et comme menaçante"
c'est un groupe adjectival en apposition