In the central square of this once-isolated Russian outpost, Soviet founder Vladimir Lenin's statue is now framed by giant TV advertising screens.
Japanese SUVs stream past restaurants offering European, Indian or Japanese cuisine, packed with diners on weekend nights despite big city prices. Schoolchildren snap pictures of each other on late-model camera phones.
Sakhalin Island, off Russia's Pacific coast, was a prison colony under the czars of the 19th century and a closed-off home to secret air bases during the Cold War. Today, it is enjoying an economic boom driven by high prices for its oil and gas industry.
The Sakhalin Energy international oil and gas consortium, the largest such project on the island and in the world, boasts of pumping US$400 million into the island's infrastructure, including hospitals, roads and aid for indigenous people and the salmon fishing industry. Official unemployment statistics are just above 1 percent, although the actual number is believed to be higher.
Sakhalin's population fell from a high of 710,200 people in 1989, near the end of the Soviet era, to 546,700 in the most recent 2002 census. But locals say the outflow of people has ended and some who left are starting to return.
A visitor's first impression of the island remains typically glum post-Soviet -- a dingy waiting room and only two booths for border police, meaning that passengers flying into Yuzhno-Sakhalinsk, Sakhalin Island's main city, often wait an hour or more to be granted entry.
Yet even there a visitor gets a first hint of the changes. A wall-size signboard from the imposingly named Mega Palace hotel brags of being "the most prestigious and luxurious" accommodation in the city. It's just one of many such establishments that are popping up around Yuzhno-Sakhalinsk, where hordes of foreign workers have driven up prices for rooms at hotels to more than 4,000 rubles (US$163) a night.
Indeed, often the first comment you hear from residents is about the rising cost of living.
For example, the lowest selling price listed for a single-room apartment in a local newspaper is 1.4 million rubles, or US$57,200. It's good news for residents who want to leave and sell their homes, but difficult for people on fixed incomes, such as retirees, or those who want to raise families.
There is also concern about what will happen when the offshore oil and gas platforms, pipelines and other facilities are completed and the construction boom comes to an end.
When regular energy exports begin, it will requiring smaller staffs, with most of the profits going to Moscow and international companies.
"The oil boom is not stable," said Dmitry Litsitsyn, chairman of the activist group Sakhalin Environment Watch.
Yuzhno-Sakhalinsk has come a long way from its 19th century roots.
This city took shape after the Japanese occupied the southern part of the island following the 1905 Russo-Japanese War, building the settlement they called Toyohara -- or "Virgin Valley." The grid street system followed the example of Chicago after its 1871 Great Fire, local historian Igor Samarin said.
The next stage in the city's development came after Japan's defeat in World War II when the Soviets took over the entire island, building the central square with the obligatory Lenin statue and the drab apartment blocks that remain the city's main housing today.