II. Miklós orosz cár gyakran látogatott a birodalom Fekete-tengeri flottájának központjába, Szevasztopolba, ilyenkor a családja is vele tartott. Miklós első ízben - még hercegként - 1886-ban járt a Krím-félszigeten, amikor édesapját, III. Sándort kísérte el. A második látogatásra 12 évet kellett várni, ekkor feleségével, Alexandra Fedorovnával utazott el nyaralni a tengerhez. Az orosz-japán háború, valamint az 1905-ös forradalom után évekig nem tudtak eljutni a félszigetre, ám 1909-től már rendszeressé váltak az utazások, amelyek mindig ugyanúgy zajlottak: miután Moszkvából vonattal lejutottak Szevasztopolba, az orosz haditengerészet ünnepélyesen köszöntötte uralkodóját és családját, ezt követően pedig hajókázásra indultak. Gyakran szakítottak időt a közeli kolostorok és ortodox templomok megtekintésére is. Eleinte Szevasztopolban volt a szállásuk, idővel azonban átköltöztek a Jaltától mintegy három kilométerre lévő livádiai palotájukba.