The Russian Navy-- maybe this is the key. Maybe the Russian Navy was simply a part of the, for lack of a better word, Phoenician Navy (i.e., "the sea people").
Moby Dick (Melville, 1851), describes them Yankees like this:
And thus have these naked Nantucketers, these sea hermits, issuing from...