The preliminary cost of the winter storm to the city of Pensacola is estimated to be between $500,000 and $600,000, officials said.