That red and white palace was a Museum of the History of the Great October Revolution in the 1970's. When Stalin had Tverskaya widened I believe they moved the palace back and added the extra story mentioned above.
If I remember correctly the building had these sad lions in front that looked like more like big mean dogs than cats.
Bob
The palace you describe is the former English Club (Tverskaya 21) built originally in 1780 destroyed in the fire by Napoleon and renovated by an architect Menelas. Stylistically it belongs to Russian empire. English Club was an exclusive club for Russian nobility residing along Tverskaya. After the revolution of 1917 it was occupied by Revolution Museum, later it became an exhibition of presents offered to Stalin. Now it is the Museum of Modern Russian History. The lions guarding the entrance were a trendy accessory of a city mansion in the beginning of 19th century. It is particularly amusing because muscovites never saw a single lion. A notable exception took place when a couple of lions was presented to Russian Tzar Alexei Michailovich long before English Club.
As for the Palace of Governor General of Moscow (Tverskaya 13) you are referring to it was originally built in 1778-82 as the palace of General Governor count Chernyshov by the well-known Russian architect M.Kazakoff. The ancient bricks of recently destroyed city walls were used. The palace is an example of late Russian classicism. After count Chernyshoff death in 1784 the palace was purchased by State and since then it became the official residence of Moscow’s General Governors.
After the revolution of 1917 palace was occupied by Soviet administration, the place in front of it was named Sovietskaya and decorated with the gypsum monument to Revolution.
The palace was renovated in 1929-30th years during the reconstruction of Tverskaya street. It was moved to 13 meters in deep of the site. Later in 1946 2 floors were added to existing building by the architect Chechulin.
The walls were painted in red and classical details in white (the original palace was yellow and white which were the traditional colors of Russian classicism).
The interiors were also renovated, however original main staircase by Kazakoff is retained as well as White and Red Halls. The ceiling paintings of the original palace were restored by the Soviet painter Korin.
About monument in front of the palace. The square was named Skobelevskaya in honor of the hero of Russian-Turkish war general Skobeleff, an equestrial monument to whom stood in the centre. The Soviets replaced general by the sad gypsum woman, symbolising Revolution. The severe weather quickly destroyed sad symbol, and the place was empty until 1960th when it was decorated by the equestrial figure of Yuri Dolgoruki. Nowadays the palace belongs to Moscow administration.