As long as the marriage is valid where it occurs, that's sufficient. There is no doing a marriage "under a US passport."
In terms of what it takes for foreigners to marry in a specific location, that is something to research about the country in question, it isn't part of US immigration.
Are you not worried about a visit to Cuba creating issues for your Russian fiance when it comes time for the US visa?