Bits and Bytes or “Bobs” About Sevastopol, Ukraine This video is filled with miscellaneous information about Sevastopol, Ukraine and even a few statistics. ex-Marine (husband, Steve) and I were fairly ignorant about Ukraine (not proud of that fact but is the truth) and it seems, so is Google since they offer "Russia" as one of the "tags" for Ukraine. No, no, no... Ukraine had a fascinating background and tours became more interesting now in the Black Sea. After all, there is a reason why large cruise ships sail the Black Sea, right?