Городской парк культуры и отдыха им. М.М. Смехова был основан в 1955 году. Инициатором основания парка является директор цементного завода Марк Моисеевич Смехов: «Нам позарез нужен Дом культуры и парк, и не какой-нибудь парк, а с хорошими аттракционами, прудом, киноплощадкой, кафе. Дом культуры уже строится, а парк придётся делать своими руками».
Северо-западная окраина Михайловки. Здесь росли бурьян и чертополох. Бросовая, суглинистая земля никогда и никем не обрабатывалась. В 1953 году сюда пришли рабочие цементного завода с лопатами, кирками и граблями. Плугом подняли вековую целину и посадили на ней первые деревья. Так был заложен фундамент большого парка культуры и отдыха цементников. А имеющуюся впадину углубили и устроили в ней пруд с пляжем.
Трудились здесь после смены, по выходным и праздничным дням. Было принято решение, что каждый цементник выйдет на посадку деревьев. Одними из первых приняли в этом участие директор М. М. Смехов, главный инженер И. К. Задюжко, В. А. Бондарев, С. В. Хионин, Г. Г. Карпов. За пять лет руками рабочих и служащих цемзавода было посажено более 6000 деревьев и 3600 кустарников. Прижились здесь дубы, берёзы, липы, плакучие ивы, сибирский кедр, тутовник, акация шаровидная, клёны, тополя, вяз мелколиственный, сирень, жасмин. Особую гордость парка составлял сосновый бор.
Первым директором парка стал Василий Гаврилович Кочетов.
Открылся парк в 1955 году. Здесь были пруд, пляж, лодочная станция, водные велосипеды, читальный зал, качели, карусели, тир, летний кинотеатр на 300 мест, открытая танцплощадка, различные павильоны, клумбы, садово-парковые скульптуры. В 1964 году было построено и открыто кафе «Отдых». Позже появились комната смеха и колесо обозрения, поднимающее любителей острых ощущений на 25 метров, различные аттракционы, в том числе один из немногих в парках области — сталкивающиеся автомобили. Были открыты детский прокат, павильон настольных игр, игровые площадки и даже городок ГАИ. В праздничные дни в парке играл духовой оркестр. Позже на берегу пруда обосновался огромный аллигатор, которого так мастерски выполнили на цементном заводе. Своим появлением крокодил доставил немало радости и восторга михайловцам.
С 1996 по 2009 парк не только не развивался, но претерпел застой и разруху. В июне 2009 года решением Михайловской городской думы № 409 и постановлением главы городского округа город Михайловка № 994 создается муниципальное учреждение «Городской парк культуры и отдыха им. М. М. Смехова» и производится государственная регистрация этого учреждения. Директором МУ «ГПК и О» назначен Анатолий Николаевич Баксараев.
Открытие-возрождение парка произошло в торжественной обстановке 6 июня 2009 года.
С 2 июля 2009 года данное учреждение является юридическим лицом, имеет обособленное имущество на право оперативного управления, самостоятельный баланс для учёта имущества. Учредителем, собственником имущества является администрация городского округа город Михайловка.
Задачами деятельности парка являются:
– создание благоприятных условий для организации культурного досуга и отдыха жителей муниципального образования — городской округ город Михайловка;
– предоставление услуг социально-культурного, просветительского, развлекательного характера, доступных для широких слоев населения;
– организация обустройства мест массового отдыха населения;
– развитие современных форм организации культурного досуга с учётом потребностей различных социально-возрастных групп населения;
– организация проведения физкультурно-оздоровительных и спортивных мероприятий.
22 ноября 2011 года постановлением главы администрации городского округа город Михайловка № 2187-2 МУ «ГПК и О» переименовано в муниципальное бюджетное учреждение «Городской парк культуры и отдыха им. М. М. Смехова» (МБУ «ГПКО»).
Деятельность МБУ «ГПКО» вносит большой вклад в развитие массового детского, молодёжного и семейного полноценного досуга. Парк приобретает все большую популярность у жителей городского округа. Михайловцы любят свой парк. Любят проводить в нём свободное время, отдыхать с детьми, встречаться с друзьями. Парк стал частью городских традиций, передающихся из поколения в поколение. Сегодня городской парк не только дарит отдых и развлечения своим посетителям. Он стал настоящим брендом города Михайловки, центром культурного досуга и семейного отдыха.