El palacio debe su nombre actual a él, ya que anteriormente era conocido como Gran Palacio o Palacio Strélninsky.