2002 Nissan Altima Loss of brakes on start-up in cold weath

First start-up in frigid temps I put my foot on brake pedal and put it in gear pedal is high and have to apply extreme pressure to stop the car, 30 seconds later booster kicks in pedal travels to normal and brakes grab