Das Hotel wurde 1844 von Michail Wasiljew, einem gebürtigen Letten, gegründet, der 1840 Russland verließ, um dem Militärdienst zu entkommen. Er fand sich auf dem Schiff von Kapitän Wurshmidt wieder, das nach Stavern unterwegs war. 1841 heiratete Michail Anna Marie Jakobsdatter, die zwei Jahre jünger war und eine Farm an der Uferpromenade besaß. Michail verwandelte das Haus auf der Farm in eine Bäckerei und ein Hotel und gründete auch eine Dampfschifffahrtsgesellschaft.

Sein Sohn, Ingebrigt Wasiljew, Ingenieur von Beruf, übernahm 1867 die Leitung des Hotels und machte es bekannter. Seine Schwester, Tatjana Wasiljew, arbeitete als Küchenchefin. 1878 erhielt das Hotel drei Sterne im Baedeker-Reiseführer, der dem modernen Michelin-Guide entsprach und Norwegen und Schweden abdeckte. Dies war die höchste Auszeichnung, die nur zwei Hotels in Norwegen verliehen wurde: dem Hotel Chistiania in Christiania und dem Hotel Wassilioff in Stavern. Obwohl die Familie Wasiljew 1898 und 1905 verstarb, erfreute sich das Hotel im gesamten 20. Jahrhundert und bis heute großer Beliebtheit.

Nach dem Tod von Ingebrigt im Jahr 1905 leitete Peder Pedersen die Dampfschifffahrtsgesellschaft, während das Hotel an Miss Marie Steinert aus Larvik überging. Später wurden die Eigentümer Johan Friedmann Jensen und dann Gerd Johansen, der das Hotel 1967 an das Ehepaar Anne Gerd und Gunnar Lossius Berset verkaufte.