As Nicholas I of Russia was the reigning monarch and the greatest patron of railway construction in the realm, the station was named Nicholaevsky after him.
As Nicholas I was the reigning monarch and heavily supported railway construction in Russia, it is logical that a station should be named after him to honor his efforts.