I seem to recall in Win95, you could click Start button, click Shut Down, then select Restart (not "restart in safe mode).

I'm not sure if your computer does this every time you start it - it shouldn't. I never had Safe mode happen unless I shut down the computer the wrong way. If you shut down the right way - Start, Shut Down - it shouldn't happen.