Fue establecido por el empresario Víktor Vekselberg y su fundación, The Link of Times, para repatriar a Rusia objetos gran valor cultural.

[1]​ El museo está ubicado en el centro de San Petersburgo, en el Palacio Naryshkin-Shuvalov, en el malecón del Río Fontanka.

Vekselberg hizo un acuerdo privado con la familia y pagó poco más de $100 millones por todo el lote, cancelando así la subasta que iba a organizar Sotheby's.

La fundación Link of Times comenzó a restaurar el Palacio Naryshkin-Shuvalov del siglo XVIII (alquilado por la fundación) en San Petersburgo en 2006, con el objetivo de abrir el museo dentro del palacio,[6]​ se estima que se gastaron $30 millones en esta restauración.

Los huevos fueron comprados por Vekselberg en 2004 a la familia del magnate de los periódicos estadounidenses, Malcolm Forbes.