Melnichenko, a Russian billionaire who made his fortune from banking, steel and fertilizer, couldn't be reached for comment.
Read MoreCelebrity skinflints stiffing kids
"Sailing Yacht A" would be his second ground-breaking megayacht. Melnichenko also built the motor-yacht named "A"—a sleek, modernist 394-feet ship that has become one of the most photographed and popular in the world. Along with its widely copied knife-like hull, "A" has an interior filled with advanced technology and security systems, Baccarat crystal and gleaming white finishes.
Yet the yacht, being built by Nobiskrug shipyard in Kiel, Germany, is expected to be even more jaw-dropping. According to workers familiar with the project, the ship will have a soaring, open atrium that will rise to three stories. It will also have a massive swimming pool.
The combined mass of the sails will be larger than a football field and the mast system, which appears to be made up of three masts, will be made of super lightweight, high-strength carbon fiber, these people said. It will have a crew of 66 people.
Read MoreFlorida tax cut benefits yacht owners
" '[The new yacht]' will make 'A' look like a dinghy," one yacht worker said.
It's unclear how much the ship will cost. But since "A" cost more than $300 million, it's safe to say the new ship will also be nine figures.