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

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