If your trip to Mykolaiv is all locked in but your travel itinerary is a little on the empty side, we can give you a few hints and tips.Stop by Mykolayiv Regional Museum of Local History. It's one attraction you'll find on travelers' must-do lists. Museum of Shipbuilding and Fleet and Mykolaiv Russian Art Russian Drama Theatre are also a stone's throw away and worth taking the time to see.