Також існує версія, що місто найменовано на честь перемоги російських військ 1788 року під час взяття османської фортеці Очаків, що збіглася з Днем святого Миколая. Будувалося місто за спеціально складеним російським архітектором Іваном Старовим планом — з прямими вулицями і кварталами правильної форми.