Medvedev ordered the train station to use its original name of "Tsarskoe Selo" (Tsar's Village), which it lost almost a century ago in 1918 shortly after the Bolshevik revolution and the fall of the Romanov dynasty, according to a government decree.
Since 1918, the station had been known as "Detskoe Selo" (Children's Village), a more neutral name as the Communists wanted to steer clear of anything that could glorify the deposed tsars.
The town's name also had a complex history -- previously known also as Tsarskoe Selo, it was also renamed as Detskoe Selo after the revolution.
In 1937, the town was again renamed Pushkin after Russia's national poet although the train station kept the name Detskoe Selo.
The station's name change will be a relief for tourists wanting to visit Tsarskoe Selo and bewildered by the lack of any station bearing its name.
After years being disparaged by the Communists, the Romanov dynasty has enjoyed a new upsurge of interest, with several exhibitions this year marking its 400th anniversary.
The town of Puskhin/Tsarskoe Selo was the summer residence of the Tsars and particularly favoured by Nicholas II. The train line from Saint Petersburg was the first ever built in Russia and was opened in 1837.
The naming of stations and places is a confusing and sometimes controversial issue in Russia. While the city of Saint Petersburg regained its imperial name as the USSR crumbled, its surrounding region is still officially known as the Leningrad region.