El hotel fue fundado en 1844 por Mikhail Vasiliev, un nativo de Riga, que dejó Rusia en 1840 para evitar el servicio militar. Se encontró en el barco del capitán Wurshmidt, que se dirigía a Stavern. En 1841, Mikhail se casó con Anna Mari Jakobsdatter, propietaria de una granja en el malecón, que era dos años más joven que él. Mikhail convirtió la casa de la granja en una panadería y un hotel, y también fundó una compañía de vapores.

Su hijo, Ingebrigt Vasiliff, ingeniero de formación, asumió la gestión del hotel en 1867 y lo hizo más conocido. Su hermana, Tatiana Vasiliff, trabajaba como chef. En 1878, el hotel recibió tres estrellas en la guía de Baedeker, que era el equivalente de la actual guía Michelin y abarcaba Noruega y Suecia. Este fue el más alto reconocimiento otorgado solo a dos hoteles en Noruega: el hotel Chistiania en Christiania y el hotel Wassilioff en Stavern. A pesar de que la familia Vasiliev falleció en 1898 y 1905, el hotel continuó siendo popular durante todo el siglo XX y hasta hoy.

Después de la muerte de Ingebrigt en 1905, la compañía de vapores fue dirigida por Peder Pedersen, y el hotel pasó a manos de la señorita Mari Steinert de Larvik. Posteriormente, los propietarios fueron Johan Fridmann Jensen y luego Gerd Johansen, quien vendió el hotel en 1967 a la pareja Anna Gerd y Gunnar Lossius Berset.