Місце для Алеї обрано не випадково – її розташували поблизу Музею суднобудування та флоту, де понад 100 років тому був штаб Чорноморського флоту Російської імперії. М. П. Лазарєв довгий час мешкав у Миколаєві, бувши військовим губернатором міста. З 1833 року і до самої смерті як адмірал він командував Чорноморським флотом і його портами. Відомий цікавий факт, що 1851 року, по смерті М. П. Лазарєва, моряки Севастополя за власний кошт зробили пам’ятник на честь великого адмірала. Погруддя мало б прикрашати Соборну площу, проте за невідомих причин, пам’ятник так і не було встановлено, а його подальша доля незнана.