У 1893 році на площі була побудована каплиця святого Миколая, тому й з'явилося перша офіційна назва — Площа з каплицею. У 1932 році вона називалася Червоною площею, у 1935 році — площею Толстого, з 1952 року — площею Нахімова. З 1 вересня1952 року — площа Революції. З червня 1993 року була перейменована в площу Лазарєва.