Starter solenoid doesn't engage when temperature is below freezing

Yep, in old days replace solenoid, now replace whole starter/solenoid unit.