"The commander decided not to come back into the station" is correct and natural. "The commander decided to not come back into the station" is unnatural and awkward, but it would be understood. It means the same thing. I think it is correct grammatically. However, there is a grammar myth that says you must not "split an infinitive"--that you must not separate the words "to come" by putting a word in between them.