Russia’s guided missile cruiser Moskva appeared suddenly on the horizon, dark and imposing like a fortress in the twilight, and steamed on Saturday into this Black Sea port, where its sailors were given a hero’s welcome.