Budowa rozpoczęła się w 1937 roku, jednak została przerwana niemiecką inwazją w 1941 roku. W latach 1941–1942 stalowa konstrukcja budynku została zdemontowana i wykorzystana do budowy fortyfikacji i mostów. Budowa nigdy nie została wznowiona. W 1958 roku fundamenty pałacu zostały zamienione w jeden z największych na świecie odkrytych basenów. Cerkiew została odbudowana w latach 1995–2000.