Для будь-якого знавця історії Севастополя Максимова дача залишається одним з найчарівніших куточків міста, але в той же час, і найзагадковіших. Здавалося б, дослідники відкривають одне сторінку історії за одною. Але питань менше не стає.
До моменту початку будівництва цього парку і дачі Олексій Андрійович Максимов був купцем 1-ї гільдії. АВ походив він із кріпаків. Велика родина отримала свободу завдяки реформі 1861 року. Олексій одружився з дочкою багатого миколаївського суднобудівника і мецената Кундишева-Володіна. Придане Апполинария Сергіївни дозволило включитися Олексію в підрядні роботи. В цей час Російська імперія займалася відновленням Чорноморського флоту після скасування Паризького трактату. Сім'я Максимова переїжджає до Севастополя і на початку 80-тих років Олексій вже в гущі подій з будівництва міста. У 1883 році почалося будівництво Олексіївського сухого доку. Підрядником виступав тесть Максимова. Док побудували до 1886 року, за що Сергій Лупповіч Кундиш-Володін нагороджений високим званням комерції радника з правом особистого дворянства і присутності при дворі імператора.
Схили Хомутова балки раніше були освоєні громадянами Херсонеса в IV - II століттях до нашої ери. Руїни античних садиб Максимов використовував при плануванні свого парку. Балка рясніла водними джерелами. Максимов створив штучні водойми, зрошувальну систему для парку і саду.
До маєтку Максимова вела стежка від Пересипу (нині -вокзал) через Делагардову балку (від імені родини Бертьє Делагард, власників хутора). А вантажна дорога до дачі Максимова йшла по Лабороторного балці (нині - вул. Ревякіна) і далі повз Англійського кладовища на Каткаровом пагорбі. Цією дорогою возили камінь на будівництво доку. Ще одна дорога починалася від шлагбаума на Новосільцевской площі (нині - пл. Ушакова) повз історичного бульвару по Балаклавському тракту.