Gran parte del film è stato girato nella città di Odessa, in Ucraina. Alcune scene sono state girate nell'ex mattatoio del rione Testaccio a Roma, dove la sagoma scenica della nave è rimasta per mesi visibile da molti punti della città. Per realizzare il Virginian si è tratta ispirazione dalle navi RMS Lusitania e RMS Mauretania, due celebri transatlantici gemelli della compagnia di navigazione inglese Cunard Line. Il salone in cui Novecento suona il piano ha una cupola simile a quella del Mauretania.