Possible Clues:

• Little ___ (nickname for the Russian neighborhood of Brighton Beach, Brooklyn)
• Ukranian birthplace of Yakov Smirnoff
• Poems about Sweden's capital, a port
• Stalin named it a 'hero city' after W.W. II
• Port for Ukrainians overdoing it on high seas
• Ukraine or Texas city
• Poems with appeal in foreign port
• 1905 revolt setting
• From this port seas do appear rough
• Ukraine port city