In a large bowl, dissolve gelatin in boiling water. Stir in soda; refrigerate for 2 hours or until partially set.
In a large bowl, beat cream until it begins to thicken. Add confectioners' sugar; beat until soft peaks form. Stir cherries and walnuts into gelatin; fold in whipped cream. Spoon into parfait glasses. Chill until firm.