Hotellet ble etablert i 1844 av den russiske kontormannen Michael Wassilioff (1814–1875) fra Riga. Før 1840 rømte han for å unngå tjeneste i det russiske militære, og kom seg ombord i skuta til en kaptein Wurschmidt som skulle til Stavern. Wassilioff ble gift i 1841 med den to år yngre Anne Marie Jacobsdatter, som var gårdeier på kaien. Michael gjorde gården om til bakeri og hotell, og etablerte også dampskips-ekspedisjon.