150 лет назад около реки Белой солдаты из царской армии в густом лесу вырубили некоторые деревья, чтобы проложить дорожки. Таким образом, здесь образовался первый городской сад. Местные люди имели возможность гулять среди густых деревьев, отдыхать на аллеях и спускаться к воде.
Так, в течение 20 лет на территории городского сада все оставалось неизменными. В 1886 г. будущий глава города Братухин И.И. получил от правительства 50 рублей в качестве предоплаты на благоустройство территории сада. Местные казаки под руководством есаула занялись насаждением деревьев. Спустя год подсчитали, что на это и оплату труда сторожа было потрачено 220 рублей.
В это же время было выдано разрешение на устройство специального павильона для продажи газированной воды, а также выделено место под буфет. Конечно, не обошла стороной мысль о возведении общественного клуба. Городские власти и небезразличные люди выделили средства для деревянной ротонды, которая затем сгорела.
Когда был построен Пушкинский народный дом, сад также получил новое название – Пушкинский. Он был окружен оградой, а за вход с людей взималась плата. В Пушкинском народном доме организовывались разнообразные представления местных творческих кружков, путешествующих циркачей, проводились чтения произведений и стихов русских писателей, а для детей устраивались утренники и другие праздники.
Одна часть сада была выделена для выступлений оркестра из пожарной команды города Майкопа. Выступления проводились под здешней библиотекой.
Советский период существования парка
Годы эти стали пиком популярности парка среди местных жителей и приезжих туристов. В конце центральной аллеи располагалась полукруглая колоннада. В ее центре возвышался бюст Ленина и герб СССР. Вокруг него было много клумб и цветочных панно. В другом конце аллеи, около обрыва в летний период работал ресторан, а с левой стороны располагался цирк с буфетом. Для того чтобы спуститься к реке, были специально оборудованы деревянные лестницы.
На правой стороне от аллеи занял место клуб имени Ленина. Около него функционировала спортивная площадка с аттракционами и местом для волейбола. Она всегда оставалась освещенной, так что заниматься спортом было удобно и в вечернее время.
В 1941 г. парк стал называться в честь Максима Горького, что сохранилось и до сегодняшнего времени. Когда закончилась Великая Отечественная война, здесь установили памятники героям, боровшимся за освобождение Родины. Не миновала такая участь и великих русских писателей. Например, до сегодня сохранился бюст М.Ю. Лермонтова. Также большой интерес вызывал фонтан "Белые медведи" и маленькие белочки – фонтанчики для питья воды. Из больших зеленых и пушистых клумб выстригали формы самых разнообразных экзотических животных.
По улице Гагарина сделали новый вход, там же появились театр, кафе и танцплощадка. Вскоре центральная аллея пополнилась новыми памятниками герою Шовгенову и ученому Ногмову. Конец 70-х гг. прошлого столетия ознаменовался уменьшением площади парка, поскольку территорию перерыли и установили бассейн. С тех пор он является гордостью города и самым габаритным среди наполненных проточной водой.