El 27 de agosto de 1789, el príncipe Grigori Potiomkin, Gobernador General de Nueva Rusia, ordenó que se le diera el nombre de Nikoláiev a la nueva ciudad, en honor a san Nicolás de Bari.