Attempting to emulate the last image of his that you cited ("the goal image"), I started with a fairly conventional shot of NYC, looking up between buildings, and then did the following:
1. Brought it into PS via ACR, and then, to enhance the local contrast (ie, give it an "HDR look"), I maxed out the "clarity" slider, and adjusted the contrast and some of the other tonal controls to keep the overall range of tones low enough so as not to blow any significant number of pixels into pure white or pure black. I also used a combination (in ACR) of sharpening (with r=3, low detail) + some luminance NR to further add to a grunge look such as seen in the stone texture of the walls in the goal image.
2. I then brought the result of ACR into PS, and developed a mask that selected only the buildings.
3. Next, I added a hue/sat adjustment layer to remove substantial amounts of color from everything but the reds, and slid a few nearby hues around in the direction of red. I applied this only to the buildings.
4. Proceeding up the layer stack, I added a "levels" adjustment layer where I moved the endpoint and gamma sliders to give the buildings a rust-red color. I applied this only to the buildings.
5. The result was a bit too bright, so I brought down the brightness (more in the shadows, not quite so much in the lighter tones) using a "curves" adjustment layer.
Below (reduced to 700 px wide for display in this forum) are the image I started with and the result of the above procedure.
Note that since I produced the enhanced local contrast in my ACR step, it was applied to the entire image, including the sky. The goal image doesn't have this much local contrast (aka "HDR look") in the sky, but I decided I liked it, so I left it in.
I suspect that Dmitry used a similar method on all the images you cited, masking in and out the effects as appropriate for each scene.
IMHO, it's a fun look, but quite harsh, and like most HDR-like images, I suspect it's popularity will slowly drop back to a relatively small group of hard-core aficionados in the long term.
HTH,
Tom M
PS - Since the approach I outlined above relies on masks, Dmitry would have to use some care to mask the trees in those images that include trees. A suitable method would likely include the "color range" selection tool or something similar that relies on color, to produce spatial selections.