L’immigrata russa Magdalena Rovieskuya inviava aiuti ai ribelli castristi asserragliati sulla Sierra Maestra. Colei che fu affettuosamente ribattezzata "La Rusa" arrivò per la prima volta a Baracoa intorno al 1930 e fece costruire un albergo di 12 camere dove alloggiarono personaggi come Errol Flynn, Che Guevara e Fidel Castro. Dopo la scomparsa della sua creatrice, nel 1978, La Rusa si è trasformato in un più modesto albergo a gestione governativa proprio sul lungomare.