I watched this kind of effect in the 4th Season of America's Next Top Model TV Show, and it surprised me.
What I did to have this shades in one picture it's:
1. Choose the main colors, as you can see, you have son dry blues (sorry, the translation sucks, but in spanish it's very good term

), gray, gray navy green and the skin tones are great on real skin + cyan.
2. Mask skin.
3. Mask clothes
4. Mask details (tree, or windows, what ever you want).
Well, I don't really use separated masks, I create paths of each thing.
5. Once I have the background masked or the skin and clothes in a separated chanel, I use the Paint Brush (B Key) with a large size and mode "COLOR", this way the luminosity stays but the shade now it's made of the tone I have on my brush.
I do the same with the skin and the clothes.
Of course I use levels for the final shades, but that's the idea.
If I have the time, I'll do an example.