The industrial and port city on the Sea of Azov, almost destroyed last year, is slowly coming back to life. The Russian president wants to make its rehabilitation an example for the annexed territories.

In this area, on either side of the avenue leading to the airport – closed since 2014 – two dozen buildings have grown in the past six months. On the facades of these new six- to nine-storey buildings, sections of walls are painted green or yellow, bringing a touch of color to the...