El Yate "Stardart II" se ordenó y construyó en reemplazo del yate crucero imperial usado por Alejandro III, el Polyarnaya zvezda ordenando su construcción a los famosos astilleros daneses Burmeister & Wain, quienes se especializaban en embarcaciones de lujo para gobiernos de la época.