Car won't start in cold

I have a 1995 Nissan pickup (V6) with 200,000. when the weather is cold it will not crank. nada. if it is warm it cranks no problem. put a new battery on. not the problem. if I turn the key over for a few seconds and then turn it off…it will sometimes crank- after a grinding (sounds like an electrical short sound). it has recently wanted to die at take off. could be fuel pump? starter? flywheel teeth? the temperature is what doesn’t make sense to me. It ONLY does this when it is cold. HELP!