До 1917 года здесь был один из центров городских увеселений – Николаевская площадь, продолжение Черноозерского сквера. Сад носил имя императора Николая I, поскольку именно по его повелению появилась площадь, на которой затем разбили сад. Ленинским сад стал называться в советское время.
