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

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