While the US Navy is building many new warships, she says, the icebreakers â operated by the Coast Guard â have been neglected entirely. Part of the problem is that the Coast Guardâs budget stands at around $10 billion, and a single icebreaker would cost anywhere between $800 million to $1.4 billion, according to figures from the White House Office of Management and Budget cited by USA Today.