Нужно составить схему предложения:
И в один майский день, когда небо зеленело от холода, пришло великое известие, что мы победили и война окончена.

[ ... сущ., (когда ... ), ... сущ.], (что ...) и (что ...).
          какой?                     какое?
     придат. опред.       придаточные определитнльные
Сложноподчиненное предложение с параллельным и однородным подчинением.