I was in Moscow last year from the end of April to the beginning of May. It was -5 and snowing when I arrived, +28 and sunny when I left :)